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I, INTRODUCTION 


A. APPLICATION SOFTWARE PRCBLEM 

The utilization of computers in many areas, such 4s 
personal computing or office and nanufacturing automation, 
{s rapidly expanding. No longer is their use seing 
relegated to support personnel, but is spreading into the 
ranks of lower and middle level management, The majority of 
such users are none-computer professionals who are coming to 
depend on the computer to oprovide support to accomplisn 
their primary responsibilities. 

Over the past years, numerous softwar@® packages have 
been made available to support a broad spectrum of users in 
varying environments. Capabilities such as word processing, 
database management, modeling, form generation, and 
electronic mail have became essential. The curpose of 
introducing the computer into an organization is to inerease 
effectiveness and efficiency. while tne performance of eacn 
support package is individually satisfactory, the manner in 
whicn they are presented to the user as a group is not. AS 
{llustrated in Figure 1.1, each Support system is tyoically 
Seegoint from all otNers, and the user is presented with 
different models, command vocabularies, and operating 


meoeructions, Ties non=-inteaqrated comcination of 





application software requires a special effort on the part 
of the user to learn a new system and remember it along with 
the other systems that are used. Far instance, one simple 


task can be invoked in a different way in each system, 


I~ |] | 
He | 


Figure 1.1 2 Disjoint Support Systems, 


Be. THE IASS OBJECTIVES 

what is needed to increase productivity is an integrated 
system that combines the capabllities of the applications 
and presents tne user with a single, yet easy, conceptual 
data model and vocabulary set. It is such a system tnat is 
called an Integrated Application Software System (IASS). The 
objectives of such a system are; 

C1) Ensure a hign degree of user friendliness ane 
emphasize simplicity. 

(2) Minimize the initial and acquired user skill level 
necessary to use the system, 

(3) Minimize the learning time reauired to use _ the 


system, 





(4) Present a logical distinction between each of the 
IASS’S capabllities, but minimize explicit navigation 
between them, - 

(5) Realize the largest functional intersection of the 
capabilities of each included application. 

(6) Develop a minimum set of primitive commands. 

(7) Minimize tne dependence on progranming in order to 
use the system, 

(8) Embody the notion of software adaptivity whereby 
the user can learn a new application py learning only a 
small inerement of new apolication specific commands and 
functions, ° 

(9) Embody the notion of software reusability. New 
applications can pe implemented by adding a small increment 
Gf ftunctions and commands whieh can be expressed in terms of 
existing IASS operations, 

while tne IJIASS cannot pe expected to completely 
integrate tne features of each supdort package, it can 
strive to maximize tne intersection between them, Figure 1.2 


snows a Simple tllustration of an IASS in a Venn DOlagran. 





Figure 1.2 = IASS Intersection, 
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The purcose of this thesis.is to determine the utility of 


the relational database model as the Kernel of the IASS,. 


Ce IASS APPLICATIONS 

Five common software applications were selected to be 
integrated: 

Gye Lext Processor 

(2) Relational Database Management System 

(3) Electronic Soread Sheet 

(4) Forms Generator 

CS) peectronic fall 

AS a noneintegrated collection of application software, 
each is implemented to accomplish a predefined set of 
operations Ghecmaceclrcic tlle tyvoe@. Data in a tlie is. not 
directly sharable petween apolications and neither are the 
commands to manipulate the data. Command vocabularies are 
usually "baroaue" in tnat most of the operators are intended 
to exist as a matter of convenience to tne user. However, 
too often it {Ss a very small percentage of the overall 
vocabulary that is used most of the time, Users usually 
learn a subset of the vocabulary necessary to accomplish the 
Sepomeemcial functions of tne application, and disrecard the 
rest. It is the intersection of functions and vocabularies 
that the IASS supsumes and makes the common system for all 


included applications, 


Mal 





Commercially available software application packages 
were reviewed to determine the nature of tne logical file 
types and the essential functions. A detailed description 
of each of the application packages is included in 


Appendices A through I, 
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TI. [ASS DATA OBJECT 


A. THE TABLE 

The logical file of any application system contains data 
which is used by a specific set of application proarams. 
The key to achieving an Integratea Apolication Software 
System (LASS) which can support eacn logical file type is to 
map each into one data object. The data object chosen for 
the IASS is tne table since it is a natural method of 
organizing data and is an easily understood object. Each 
column in the table represents one attribute of the file and 
each row represents an unique occurrence, Liew ceo hes 
include columns sa«hiecn represent Key values to uniquely 
identify eacn row. Any datum in a table can be accessed by 
specifying the name of the table, the value of the Key, and 
the name of the attribute containing the datum, cleteme Sightae 
thesis, rows will will also be referredq to as tuples or 
lines and columns as attributes or fields. A complete 
G@scription of the table is given in Martin (Ref. 1]. 

Tnis chapter descripvnes tne preliminary cesign of a set 
of tabdles whicn can suprort the data requirements of the 


IASS applications. 


Ne 





B. IASS TABLES 

In the IASS each application is a logical database 
momsisting of a wet of tables. There are three general 
classes of tables, data table, application directory, and 
data table schema, The data table represents the logical 
file of an application. The data tables are typed according 
to tneir primary use as, text, form text, database, spread 
sheet, and mail. Dats table typing iS done only to 
logically organize data tables whicn are used primarily by 
the same apdlication programs. The IASS does not support 
strong data table typing. Being able to combine tapnles of 
different types is an important feature of tne IASS, 

The apolication directory table contains descriptive and 
definitional data apout the data tables in an application or 
logical datapase, zach row in tne application directory 
table describes one data table and nas a Standard schema, 
Figure 2.1. Id is tne primary key value of the apcelication 
directory table. NAME is the unique name of the data table, 
COLUMNS is a list of column names in tne data table. This 
list implicitly defines tne schema of the data table. 
ACCESS CONTROL defines the access privileges of various 
Classes of system users to the tanle, including read and 
write access and privileges to mocify tne data taole schema. 
This data {item also contains information concerning wnicnh 
operations are allowed on the data tapnle. For instance, it 


may be decided tnat one datavoase data table cannot pve joined 
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with a mail data table. TABLE POINTER points to the data 
table. DESCRIPTICN is a literal description of the tanle,. 
VIRTUAL indicates whether the data taple iS composed from 
other IASS data tables, CONDITION indicates now a virtual 
table is composed, For example, if the virtual data table 
was formed “by @ join, that data would be stored in the 
CONDITION column of tne application directory. GLOBAL 
@emeains all the recurring information which is applicaple 
to a data table as a whole, such as formatting, display mode 
(e.g. page Or table),- acceSS PpatNS, etc, For each 
application, tne schema of tne application directory table 


can be auamented as required, 





Iv NAME COLUMNS} ACCESS TABLE VIRZUSE 
CUNTROL] POINTER 
GLOBAL DES@= 
CREP TALON 


Figure 2.1 *= Apolication Directory Table Schema 









CONDITION 


Tne data table schema tadle contains a row for each 
column in tne data tables, The Schema of the data tahle 
schema table Figure 2.2, is the same in each apelication. 
Memeeas the erimary Key of the taple, Each column in the a 


data table has an.uniaque NAME, TYPE and wIDTH descripe tne 


is 





data type associated with the column and the maximum width 


of the data entry. 





TYSE WIOTH SYNONYM TABLE} ACCESS 
CONTROL 


Figure 2.2 ~= Data Table Schema Table 


Data typing supports the data integrity function cf the 
underlying system, SYNONYM is tne list of names py which 
omer columm Could be referred. This information is used to 
determine relationsnips that exist with otner data tables, 
possibly of a different type or allows tne same column to be 
referred to oy many different names descending on the context 
of its use. For example, in a personnel data table, tne 
column name may be PNAME, This column could be referred to 
aS PERSNAME, NAME, PERSON, etc. This column must oe used 
with caution. Its data may inadvertently change the access 
Privileges of a user to a data item. TABL@e is the data 
Deores the column occurs in, A query of the data table 
Bemnema table can be done to determine the names of the 
tables tne column is in to avoid Searening througn an entire 
application agi rectory. ACCESS CONTROL defines the 


Privileges associated with eacn column tor @ class of system 
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users including read and write access and privileges to 
modify tne column definition. . 
Figure 2,3 shows the relationships between the tables 


that exist in each application. 


Application Directory 


510) NAME COLUMNS] ACCESS TABLE VIRTUAL 
CONTROL| FOINTER 
i] 





Figure 2.3 * IASS Table rRelationsnips 


This figure indicates that eacn row in tne application 
directory table {15S connected to a set of rows in the data 
table schema table and a data table. [Ine dotted line shows 
a cross reference from a data table scnema tapnle row to a 


directory table row. 


i 





1. Text Processor Tables 





a. Text Directory Table 

Tne text directory table contains a row for each 
text data table, Tne directory, figure 2.4, has the 
standard application directory schema. Since the text data 
taples can be output to a visual medium, each data table Aas 
mmgrOopdi Print format. This data is stored in the GLOaAL 
columns or, if necessary, in a table accessed via tne data 
in the GLOBAL columns, and contains the page length, rignt 
and left margin, top and bottom margin, number of lines per 
page, page neader, page footer, tad spacing, and line 


spacing, 


Ip | NAME | COLUMNS] ACCESS | TABLE VIRTUAL 
CONTROL] POINTER 
GLOBAL | DES- | 
CRIPTION 


Figure 2.4 = Text Directory Tapile Senema 






CONDITION 





Bb. Text Data Tadle Senema Table 
The text data table scnema table, Figure 2.5, 
contains the predefined column set, ID and TEXT LINE. The 
ID is the primary key of the text data table. TEXT GINE 


describes tne TEXT LINE column in tne text data table. AS 
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Figure 2.5 shows, the TEXT LINE can be aliased with the FORM 
LINE column in a £0rm text data table or the BODY column in 


a mail data table, 


ID NAME TYPE WIDTH SYNONYM TABLE ACCESS 
* CONTROL 


read: all 
writes DBA 
modify: D6A 


read: all 
write: all 
modify: DSA 





Fiaqure 2.5 = Text Data Table Schema Table 


¢c. Text Data Table 

The text data table, Figure 2,6, is desienibec 
by the COLUMNS and DESCRIPTION columns in tne text directory 
table. It contains data used to prefare a printed document 
or a computer program. The rows in a text tapnle are sorted 
en the ID column, Each row nas an unique Ib number anich 
corresponds to the line number in the display. Although the 
Meer Can refer to an ID numper, an ID number cannot oe 
directly modified, The data in a TEXT LINE is unformatted. 
In a single line of text, there are two Kinds of data that 
eae recoaqnized, the character string to be printed and 


special combinations of characters to pe executed, The 
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executable characters are specific to a text processor 
application program (e.g, text formatter or compiler), 
Figure 2.6 shows the two Kinds of data, Rows 1 and 2 
contain literal character strings to be printed. Row on 


contains a formatting command (page-breaxk), 


ID TEXT LINE 


for ali good men to 





Figure 2.6 = Text Data Table 


2. Oatanase Tables 
a. Database Directory Table 
The database directory table contains a row for 
each database data table, Tne datapase directory table, 
Figure 2.7, nas the standard application directory schema, 
The GLOBAL column contains data descrioing tne display mode 


or printed format. 
Id NAME COLUMNS] ACCESS TASLE VIRTUAL 
CONTRGL{ POINTER 
GLORPAL [DES= 
CRIPTION 


Figure 2.7 = Database Directory Table Schema 















CONDITION 
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b. Database Data Table Schema Table 
The database data taple schema table, Figure 
2.8, initially contains an entry only for the ID column. 
Tne ID is a Key in the database data table, As datapase 
data tables are defined, entries to the database data table 


schema table will nave to be made, 


ID NAME TYPE WIDTH SYNONYM TABLE ACCESS 


CONTROL 
_ eae 6. 


Figure 2.86 = Database Data Table Schema Table 











read: all 
writes DBA 
modifys DBA 





Cc. Database Data Table 

each database data table, Fiacure 2.9, represents 
one entity, and is deserioed by the COLUMNS and DESCRIPTION 
column in the datapase directory taole. Tne data tin a 
gatapase data table is formatted. Each row is an unique 
occurrence of the entity. Tne columns of tne database data 
table are the attributes of the entity. ID contains the 
display order of a row, This ordering does not imply tnat 
there is a canonical ordering of the entity. The ID can pe 
referred to but cannot be directly modifieaq by the user. 
The other columns of the database data table are not 


predefined, The database data taple can pe directly viewed 


zi 





at the screen by the user or printed, but may be reformatted 


based on the data in the GLOBAL column if necessary. 


ID ATTR=1 ATTR=2 ATTR#n 


(ee ee a a a ae 


Fiqure 2.9 © Database Data Tabla 


3e Form enera bles 
a. Form Text Directory Table 
The form text directory table has the standard 
applications directory schema, Fiqure 2,10, Because the 
erm 1S intended to be printed, each form contains a orint 
format which is defined by the data agareqate named GLOBAL, 
This data acoqrenate is the same as that contained In the 


text directory table oreviously described. 


1p | NaMe | couuMNns!] access | TaBLe VIBTUAL 
CONTROL] POINTER 
GLOBAL | nFs- 
CRIPTION 


Filaqure 2,10 = Form Text Ofrectory Table Schema 





CONDTUTION 
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O. Form Text Data Table Scnema Table 
The form text data table schema table, Figure 
2-11 contains the predefined column set ID and FORM LINE, 
Tne ID is the primary Key of the form text data table. FORM 
LINE describes the FORM LINE column in the form text data 
table. Figure 2.11 shows that the FORM LINE column can be 
aliased with the TEXT LINE column ina text data taodle or 


the BODY column in mail data table, 


ID NAME TYPE WIOTH SYNONYM TABLE ACCESS 
CONTROL 


read: all 
writes OBA 
modify: DBA 





FORM] CHAR reac: all 
LINE write: all 
modify: OSA 


Figure 2,11 * Form Text Data Tapnle Scnema Table 


Cc. Form Text Data Table 
AwGerm isa repetitive document with blanks to 
be filled in. <A form can be represented as a collection of 
rows contained in a teble, as shown in Figure 2,12, and tis 
descrined by tne COLUMNS and DESCRIPTION columns in the form 


text directory taole,. 
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ID FORM LINE 





——— {ADDRESS} 


————— ooo Dear {B.RELATION} 
roar TKI 


Figure 2.12 = Form Text Table 










Each row of the table is sorted on the ID and corresponds to 
the same row in the form. Altnougn the user can reference 
an ID number, it cannot be directly modified, Tne FORM 
LINE column, contains unformatted data, In addition to 
meeeral charaécter strings which are orinted, ineludaing 
horizontal and vertical lines, it contains a special set of 
executable data, A special character comoination indicates 
whether tne blanks in the form are to filled in by the user 
and stored in a table, or wnether tne blanks are to be 
fllled in from a taple. Tnis special set of data must oe 
Known by the user as it is mereiy inserted as a combination 
of characters into the FORM LINE column, The view of tne 
form at design and modification time {s exactly tnat of the 
form data table although it fiay be reformatted if necessary. 

Figure 2.12 contains an example of the data in 
tne form text data table. The data in tne first FORKM LINE 


indicates that the printed value for the first row in the 


24 





printed form is to be retrieved from tne NAME column of the 
selected row of the associated database data table. Tne 
data in the fourth FORM LINE indicates that the printed form 
is to contain the literal string “’CDear’ followed by tne 
value from the RELATION column of tépnle B of the associated 
database data table, The information in row 4 also 
Meicates that the associated tapnle {Ss a join of two taoles 
each containing a column named RELATION, Row 5S indicates 
that the body of tne form is a text data table named FORM1. 
A form text data table is similar to a text 
table. They differ only in their data content and tne way 
tney are used, The data in the form text data tahle can be 
variacles whose values are determined at print time. The 
varlables in a form do on have to be bound to a named data 
meee Or 6SPpMici~fic rew in a data table aind therefore can oe 
reeused in the same or in many different aoplications. 
4. Electronic Mail Tables 


ane Mall Oirectory Table 







ID NAME COLUMNS] ACCESS TABLE VIRTUAL 
CONTROL] POINTER 
GLOBAL DES 
CRIPTION 


Figure 2.13 ©° Mail Ofrectory Table Schema 





CONDITION 








The mail directory table contains a row for each 
mail table. The standard application directory schema does 
not nave to be modified for the mail application, Figure 
il 3 « The GLOBAL data items contain the data to determine 
ownersnip of tne mail data table and any other applicable 


marormation, 


ern Mail Data Table Secnema Taple 


ID NAME TYPE WIDTH SYNONY® TASLE ACCESS’ 
CONTPOL 


read: all 
write: DBA 
modify: DRA 


NONE read: all 
writes: all 
Modify: CBA 


pig. | read: all 
writes al. 
mog1 ty: DBA 


COPY TO{CHAR NF, read: all 
“4Yite: all 
modify: DBA 

DATE CHAR read: all 
writes all 
modify: DBA 

SUBY 


reac: all 
write: all 
modify: DBA 


7 BODY TEXT LINE, read: all 
FORM LINE writes: all 
modify: DBA 


Fiaqure 2.14 * Mail Data Table Schema Table 
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The mail data table schema table, Ficure 2,14, 
contains the system defined columns of a message, The ID ils 
the primary Key of each mail table, The other columns 
contain the data to denote the originator, recipients, 
subject and the body of the messace. Figure 2,14 snows that 
the BODY can be synonymous witn the TEXT LINE of a text data 
table or FORM LINE of a form text data table 


c¢. Mail Data Table 


ID FROM ile, GUrY fo DATE SUB SeDY 
a a 
Es I GL 


mg ow Oe og oe oy = eg 


le Se aS le 


Figure 2.15 = “ail Data Table 










MESSAGE 


Peeceron.G Marleis @a@ Utility which facilitates 
the excnance of textual messaqes rFetween system users. A 
mail file contains a set of messaces. The messande consists 
of data items which are read bv the recipients. Tne mail 
tadSle, Figure 2.15, is deserited py the COLUMNS and 
BeecPFIPTION columns in the mail directorv table, Each row 


in the tattle corresronds to one message, each messaqde 
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contains a header which is comprised of the FROM, TO, COPY 
TO, DATE, and SUBJECT of the message. The BODY column can 
contain the entire message or the name cof a text table. For 
examcle, Figure 2.15 shows that message 1 contains the 
entire message body. Message 2 contains the name of a text 
data table in the text directory table. Tne mall table can 
be directly viewed by the user aS a summary of the messages 
but should be reformatted tQeredd Gr edit s single message. 
S. Electronic Soread Sheet Tables 
a. Svdread Sheet Directory Table 

The spread sheet directory table contains a row 

for eacn spread sheet data table. Thre standard apolication 


directory schema, Figure 2.16, is used. 





ID NAME COLUMNS] ACCESS TABLE VIRTUAL 
PCC wee ele PON TE R 
GLORAL DES= 
expe Tian 





CONDITION 


Fiqure 2.16 = Soread Sheet Directory Table Schema 


The GLOBAL data items define tne recalculation order, 
default format, and any other information apolicable to the 


referenced spread sheet data table, 
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b,. Spread Sheet Data Table Schema Table 
The spread sheet data table schema table, Figure 
2.17, contains the predefined columns of the spread sneet 
data table, ID is the primary key of the spread sheet data 
table, The other columns contain the data to calculate the 
value of an entry position and construct the user view of 


the spreac sheet data table, 


TD NAME TYPE WIDTH SYNONYM TABLE ACCESS 
CONTROL 


ID NQ! read: all 
writes: DBA 
modify: DBA 

x CHAR reads: all 

INDEX writes: all 
modifvs: DBA 


read: all 
writes: all 
moecifys: OBA 


Y eile 
INDEX] TEGER 





FORMAT] CHAR read: all 
WY dete s. all 
modifv: OBA 
VALU CRAR NONE read: all 
write: all 
modify: DBA 
FUNC= CHAR NQt read: all | 
TION writes: all 
MOGwEY : —DRA 


Fiaure 2.17 * Spread Sheet Data Table Schema Table 


€ 
4 
. 








c¢. Spread Sheet Data Table 
A spread sheet data table contains the formatted 
data to calculate the values of and disosclay a numerical 
model. The stread sheet data table is described by the 
COLUMNS and DESCRIPTION columns in the soread sheet 
directorv table. A spread sheet data table, Figure 2.1%, is 
S0finted to by a TABULF POINTER in the spread sheet directory 


table, 


ID X ¥ FORMAT VALUE FUNCTION 


INTEGER 


INTEGER] 
RIGHT 


ENTEGER 
RIGHT 
= 





Figure 2.18 = Spread Sheet Pata Tablas 


The spread sheet data table can tbe considered to be tne 
tabular representation of the traditional soread sheet view, 
Figure 2.19, or, conversely, the traditional spread sheet 
view can be regarded as one disolay mode of tne spread sheet 
Gata table. Fach entry voosition in tne view is defined oby 


one row in the spread sheet data table, 
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Figure 2,19 = Spreed Sheet View 


The If is the display order of the spread sheet 
mere table but does not provide the ordering for the entry 
positions in tne spread sheet view, The X and Y INDEX 
columns represent the relative position of the entry 
position in the scoread sneet view. The mapoing of tne X_ and 
Y dindices to the display is contained {in the GLOBAL column 
of the soread sheet directory table, Tne FORMAT colunn 
contains the data describina the diselay cf the entry 
position. A numeric value of an entry oosition can 5e 
displayed as an integer, floatina ooint, or dollar and cents 
number, The format information also indicates whether the 
values should be right or left justified and the width of 
the entry position in the display. Tne VALUE column 
contains the display value of the FUNCTION column. The 
FUNCTION column contains an expression which is used to 
determine the value of the entry position. The expression 
Seurd of tne typical constant, literal, or arithnetic tvpes, 
Or could be 2 database aquery, or 3 pointer to any other [ASS 
data table, The operands of an expression can be any 
constant value or the value of anecther entry voosition in the 


31 





spread sneet.,. An operand value can also be an arithmetic, 
trigonometric, or some otner oredefined function, which can 
use the value of another entry cosition aS a parameter, 
Using the value of another entry position as an operand in 
an expression is necessary to suprfort dynamic modeling, i.e, 
when a chanaqe {is made to one entry position, it is 
immediately reflectec in the entire soreadq sneet view. As a 
matter of fact, the freedom to define value of one entry 
position in terms of any other entry position resulted in 
one data table structure and it also prevented us from using 
the database inteaority enforcement mechanism for the svread 


sheet view, 
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IIIT. CONCEPTUAL INTEGRATION 
A. OVERVIEW 

The main design objective of the Integrated Application 
Software System (IASS) is to oresent the user with a sinale 
conceotual view of the system reaardless of the context of 
{its use. From the user’s perspective, there is only one data 
object, the table. 4S was indicated in Chapter 2, deoendina 
on the level of experience or {ntent of the vyser, a 
translation may be required to reformat a data taple. This 
translation is from table to table and therefore, the notion 
of a sinqle data ebject is creserved, 

At tne concedtual level of each apnolication there is a 
common set of table ocoerators and a set of application 
soecific table operators. The common set of table operators 
reDresents the transportable Knowledge of tne svstem as tne 
user loaically traverses between apolications, Tne user must 
Semen Or oe cognizant of only the apolication svecific 
operations as the system use changes, 

By functionally categorizing each data manipulation 
operations on the logical file of the non-DBMS applications, 
an intersection can be deduced, Tne intersection is 
comprised of onerations to locate, insert, nodify, delete, 


copy, and move data in a file, Tnese onerations can he 
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integrated at the conceptual level by a set of six basic 
IASS primitive table operators based on the relational 
algebra. This chapter demonstrates how the data 
manipulation operations of each selected asplication can he 
mapped into the conceptual level primitives, Although not 
the main intent of this chapter, where appropriate, 


extensions to the typical operation are suqcested, 


B. BASIC IASS PRIMITIVES 

The six basic IASS primitives which can perform the 
operations in the functional intersection are INSERT, 
BeeiIFY, DELETE, PROJECT, SELECT, and UNION, Each primitive 
is set theoretic in that the overands are tables and the 
results are tables. A table can contain any number of rows, 
A special fable, BLANK, is defined to be a row with all 
Sorumns blank ‘except for fne ID, A literal String, 
mmpeceral”’, can stand £or any character string in which tt is 
Semcained, What follows is a description of the privritives. 
For this discussion the following conventions will be used: 

C1) The word table is synonymous with data table 

(2) Whenever two tables are used in an orveration, 
tablei and table2, tablei will be the current table, 

(3) Column names will appear in udoer case, their value 


will be apoear in lower case. 
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1. kosert 
Given tablei, INSERT adds table2 at a specified 


location. The overator is denoted: 
INSERT(location, table2, tablet) 


2. Modify 
Given a table, MODIFY changes the value of the 


columns in the rows of the table. Tha operator is denoted: 
Po 
MODIFYCCCOLUMN, column, new value), table) 


where the 3etuple (CCLUMN, column, new value) describes the 
change by column name, oresent value, and the new value, 
The + indicates that more than one column can be modified by 
a Single operation. If a change to a column value is to be 
made irresvective of the oresent value, @.9. change any 
value in column NAME to ‘JONES’, that desire can be 
expressed by a soecial character, or wild card, olaced in 
the present value position of the 3-tuple, 
3. Delete 

Given a table, ODELETE deletes the set of rows) from 

the table that satisfy a specified condition based on the 


column values, This operator is denoted: 
DELETE Cconditior, table) 


The oserands of the conditional statement are literal or 


numeric constants, arithmetic expressions, or the column 
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values of the table. The operators of the conditional 
statement are the arithmetic comparison operators (<, >, &, 
me S$, +2), j%the loaical operators (7%,A ,v ), and the 
arithmetic operators (+, «, *, /}. The delete operator also 
creates a table that contains the deleted rows, 
4, Project 

Given a table, a projection of the table is made by 

removing some of its columns and/or rearranging some of the 


remaining columns. A Projection of a table is denoted: 
PROJECTCcolumn list, table) 


where column list names the desired columns from the table. 
5. select 

Given a table, a selection returns the set of rows 

that satisfy a conditional Statement based on the column 


values, A selection on the table is denoted : 
SELECT (condaition, taole) 


6% Union 
Given two tables, table! and table2, the union 
Creates a table whose rows aré@ in tablel or table2, or both, 


The union operation is denoted: 
UNION(€table2, tablel) 


The schema of the resultant table will be the same as 


fablet, The columns in table2 whose content is not the same 
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as a column in tablei will not be in the resultant table. 
There are two differences between the untion and insert 
ooerators, First, union aprends table2 to the bottom of 
table 1. Second, insert assumes that tables 1 and 2 are the 


same tyoe, 


C. REALIZATION OF LOGICAL OPERATIONS 
This seetion demonstrates that the data manipulation 
operations on the logical tire in ~the = functional 
intersection of each application can be exoressed in terms 
of the conceotual level orimitives. It will be assumed that 
the underlying system maintains the ID column as rows are 
moved in a table. Its resolution, therefore, will not be 
discussed. 
1. Text Processor/Form Generator 
The command sets of several text orocessors and the 
form generator facility of DBASE II and the ZIP form 
generator were reviewed, and ft was found that the text 
processor set contained the set of form generator commands. 
Therefore, these applications will pe discussed together, 
a. Locate 
Pesitioning the cursor typically comprises a 
merae portion of the text sSrocessor and form qenerator 
ocerations. The cursor can be directed to a line number, 
Bevetive distanc® from the current line, or to 4 substring. 


The result of positionina the cursor can be considered to be 
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a line reference, Locatina a row in the text or form text 


data table is done by: 


SELECTCcondition, table) 


Using the primitive, the text or form text data table can be 
browsed by contiauous lines (e.a ID > X1 A ID ¢€ X2), or by 
memer concent C@.g, TEXT or FORM LINE = ’substringa°ACID < id 
ra) ) ) . 
oO, insert 
Inserting a row into a text or form text data 


table at location ID is done by: 


INSERTC(ID, BLANK, table) 


The same primitive can be used to insert an entire data 


table2 into the current dats table! at location ID: 


INSERTCID, table2, tablel) 


ec. Modify 
Inserting and deleting cnaracters are 
functionally eauivalent in that they are modifications to 
meee contents of a file. Assuming that the desired row is 
Sere nt, the operation to modify the row in a text or form 


text data table is: 


MODIFYCCTEXT or FORM LINE), °old’, ’new’, table) 


The find and replace overation is an extension of inserting 
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or deleting characters, wWitn this operation, 


have to be previously selected. Also, a single change 


a row does nct 


co. «2 


set of rows identified by a condittonal expression based on 


their column values can be done, The 


omeration is done by the expressions 


MODIFYCCTEXT or FARM LINE, °old’, 


SELECT(condition, table)) 


oo Delete 
Deleting a row or set of rows 


text or form text data table is done by: 


NMELETECcondition, table) 


The condition can pe anv function of the ID and/or 


FORM LINE columns. This generalization enhances 


find and 


"“wew"), 


(eboek) , 


text processor or form aenerator operation since rows 


identified by number or content and a block does 


be a contiguous set of rows, 


@, Copv 


Copying lines in a text or form text data 


can be done ov the expressions: 


iPseearilLo,oseueEGiCeondltion, tablké), table) 


recolace 


from a 


TEXT or 


the typical 


can de 


not have to 


table 


Any portion of a text or form text data tablei can be copied 


to or saved to another table2 bv the exoressions: 
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UNTON(SELECT(Ccondition, tablel), table2) 
er 
UNION(NDELETE(Ccondition, tablel), table2) 
The general nature of the oprimitives ennance the tynical 
text processcr or form qenerator operation ov allowing the 
lines to be identified by content and not requirina that a 


_ 


block bse contiguous, for examole, the starements 


Ure G@omte Cone Ad Loita eS “Arc” A CID.< 10), 
taclet), tacle2) 
would copy to tanvle2, any line in table! witn ID less than 
Mmoeeana whose. TEXT LINE column contains thre character 
SubString Abc, 
f. dove 
POvinceranS ora block In a text or. form text 


Gata table to Llecation [0 is done by tne excression: 
Piseertlo, DELETS (condition, table), table) 


Meme OnaltioOn cam be any function of the ID and/or TEXT or 
FORM LINE columns, This dqeneralization ennances the tynical 
mexc Processor or form generator operation which reauires 
that line numrers be Known and a olock of lines oe 
contiacuous, 
ee Sect ronic sMail 

Tre UNIX mail utilitv is an elaborate syster which 

is closely coupled to the operating system, Viewed as a 


datacase table, the comolexity iS reduced, A set of 
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essential mail operations were deduced from the UNIX mail 
system, 
a. Locate 
Displaying messages for reading or editing can 


be done bys: 
SELECTCcondition, table) 


Using the orimitives, the message to oe displayed can pe 
described by any condition of the columns of the mail data 
table. ThniS would oreclude the user from navina to o»prowse 
the mail data table first to determine which nessaaces miaht 
be of interest and then listina them py number, 

A summary of the messages can be displayed by 
selecting a set of messaces which satisty a condition and 


then disolaying the desired columns: 
PROUMCTCCOLUMN List, SELECT(condition, table)) 


By usine the primitives, the user is not restricted to the 
predetined message summary. 
6. Insert 
A message can 5e created by anpending a blank 
row into the mail data table and modifying its n”vlil 
contents: 
UNIONCBLANK, table) 


MODIFYCC(COLUMN, J, ‘new’), 
Seoee1 cal: =colunns = 2, table)) 
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Alternately, a message can be created at any location, ID, 


in the mail table by the expression: 


INSERTCID, BLANK, table) 
MODXFYC (COLUMN, J, “’new’), 
SELECT( all columns = 8, table)) 
Regardless of the method used, the 3etuple list in the 
modify oboerator contains a set of values for each column in 
the mail table exceot the ID, The ecnange for each column is 
from null to the desired value supplied by the user, 


Messaaces addressed to a user can be nicked up 


from any mail data table2 by the expression: 


UNION(DELETE(TO = ’user’, table2), tablel) 


Messaqes can be picked up from a mail data table2 that 


satisfy any svecified condition by the general expression: 


UNION(DELETE (condition, table2), tablei) 


mremeally, an entire mail table2 can be inserted into mail 


tablel at location ID py: 


INSERTCID, tableZ2, tablei) 


Ca woar ty 
Assuming that a message nas been selected, any 


field in the message can be edited by the oreration: 


MODIFYC (COLUMN, column, rew value), table) 
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The same change can be made to several messages which 
satisfy a specified condition by slightly modifying the 
oasic operation: 
MODIFYCCCOLUMN, column, new value), 
SELECT(condition, table)) 
ars Delete 
Messaces can be deleted from a mail data table 


ossed on anv column condition bv the expression: 
DELETE Ccondition, table) 


Beng tne orimitives, a us@®r is not restricted to a 
oredefined method of deleting messages. with one operation, 
any set of messages can be identitied and deleted, 
e, Copy 
[There may ope an occasion when a conv of 4a 
message in a mail data table needs te be made, Copyina a 


message can be done bys 
UNM MONC SEUECECCONGLELON, GCanle), tanle) 


Messages can be ccoled or saved to another nail data table2 


by tne expressions; 


UNIONCSELECT(C condition, tablei), tanle2) 
or 
UVEGN Corre Te CcCondition, tablel), table2) 


43 





f, Move 
Messaaqes ina mail data table are not ordered, 
They can he moved within a mail data table to location ID by 


the expressions: 
INSERT(ID,DELETE(condition,taole), table) 


Pec eC ehomuGuoureGad Sheet 
AS waS noted in chapter 2, the typical soread sheet 
view is not the spread sheet data table. However, data 
manipulation operations on the view can be translated into 
the overations on the soread sheet deta table, 
a. Locate 
Fatry positions in tne Spread sheet view are 
referenced by xX and Y position. As a result of the locate 
Operation, the FUNCTION field is displayed, Locatina entry 


position c, r in the table {is done by the expression: 
PROJECTC FUNCTION, SELECT(X = cA ¥ = Ff, table)) 


The expression suggests that an entry ovdosition can be 
lecated by any other column in tne spread sheet data table 


by tne exvoression: 
PROUECTCEUNGTION, SELECT CCondition, table) ) 


A problem with VISICALC is that a model cannot be debuaqed 
very easily since the only one entry oosition can re 


referenced at any time, The general nature of tne crinitive 
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operators enhances the debugaing capability by allowing a 
Set of entry positions to be located in the spread sheet 
data table by any condition of the column values. For 
example, all entry positions which nave a VALUE greater than 


19 can be found by tne single operation: 
SELECTC VALUE > 10, table) 


This same action using the VISICALC command set would 
require the user to locate the entry positions one-bdveone, 
b. Insert 
One row in the spread sneet view is composed of 
Gorows in the spread sheet data table (C = number of columns 
in the view). Insertina one row In the soread sheet view at 
r, ts done by C iteraticns of the expressions: 
UNTONCBLANK, table) 
MOOTFYC(CCZ%, @, x ),€Y, 8, T)), 
SELECT (X = BAY = B, table)) 
In the expression, x is an element of the column set {1..C}. 
Qne column in the spread sheet view is composed 
of R rows in the spread sheet data table (R = number of rows 
mm the view). Inserting a column in the soread sheet view 
at d, is done by 8 iterations of the expressions: 
UNTCON(CBLANK, table) 


MODIEYCC(X,#,d),(Y,8,V)), 
SELECT(X = PAY = 6, table)) 


In the expression, v is an element of the row set {1..2}. 
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Two spread sheets can pe apoended together to 


ferm one composite table ry: 
UNION(table2, tablet) 


Following a rew or column tinsertion, further 
Processing has to be done to move tne successor rows or 
columns in tne soread sheet view, MYovina rows or columns is 
discussed in subsection £. After the rows or columns are 
moved, the entry positions that use tne value of 2&2 moved 
entry position as an operand in the FUNCTION column must bde 
found and modified. This process is described in supsection 
Ce Finally, the modified FUNCTIONS must oe evaluated and 
the new entry pvosition VALUE disolayed. 

Co roadie 

A value or lanel entry ovreration in VISICALC is 

eerne fo cnange the value of the FUNCTION column of the 


Surrent entry position. The expression is: 
eure yCCPUNGTION, ecunction , new funetion), table) 


Movina an entry position (X = @, ¥ =f), in the 
spread sheet view by changing the X or Y value (X 2c, Y = 
r) may require a subsequent modification to the FUNCTION 
Sollmn of the entry positions that use e, 5 4s an overand, 
The orimitive expression to find and modify all of these 


deoendent entry osositions is: 
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MDT ay CCE UNGne yao sem-, “cr®), 
SELECTCFUNCTICN = ’ep’, table)) 
The current entry position can be blanked by the 


expression: 


MODIFYCCFUNCTION, function, 8), table) 


Clearing all entrv cvositions in the soread sheet view can be 
done as a special case of the bplankina action previously 
described, Instead of the table being a previously 


selected row, it is in this case, tne entire table: 


MODIFYCCFUNCTION, function, 4), table) 


Afu@:t modiftving the FUNCTION column of an entry 
position, the FUNCTION must be evaluated and the new entry 
position VALUE displaved. 

The VISICALC format commands deal with the 
Msual display of entry sositions, Formatting an entrv 
Besition reauires a modification to the FOPMAT ecoslumn in the 
spread sheet data table. Chanaina the format of the current 


entry position {ts done by: 


MODIFYCCFORMAT, format, new format), tarle) 


Orne format chanaqe can be made to a set of entrv positions 


meer) Satisfy 4a specified condition by the ooerations 


MODIFYCCFCRMAT, format, new format), 
SCURCTCCeOncieLon, tao} e )) 
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d. Delete 
One row from the spread sheet view can be 
deleted with the VISICALC command set, Since one row, r, in 
the view is composed of C rows in the spread sheet data 
table, (C = total number of rows in tne view) that many must 
be deleted from the spread sheet data table. The operation 


{s: 
DELETECY = r, table) 


Although the VISICALC command set does not allow multiple 
rows to be deleted, the basic delete overation can be 
modified to delete a block (Y1 throuqn Y2) in the spread 


sheet views 
DRETECY S9YLA Y « Y2;, table) 


Deleting a column is similar to deleting 4a row, 
Since a column, c, in the spread sheet view is comnosed of R 
rows (R = number of rows in the view) in the spread sheet 


data table, that many are deleted by the single expression: 
DELETE(X = ¢, table) 


This operation can be enhanced to allow the deletion of a 


meee Of columns (Xi through X2)3 


NELETECX > X1AX ¢ X2, table) 
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Following a row or column deletion, further 
processing ts needed on the table. In the view, a deletion 
requires that all rows and columns be moved to fill in the 
blank. Moving rows and columns is discussed in subsection 
f. After the rows or columns are moved, all of the 
dependent tuoles must be found and their FUNCTIONS modified 
memcaorrespond to thé new positions. Finally, the modified 
FUNCTIONS must be evaluated and the new entry position 
VALUES displayed, 

@e. Copy 

Copying the current entry voosition (X =e, Y = 
my to any other oosition (X se, Y = r), in the spread 
sheet view, can be done by the expression: 

MODIFYCCCOLUMN, column, (e,0) column) »SELECTCX = cA 
tf =)r, Cao1ey) 
meme ne deStination entry position (X sec, Y = rr) iw not 
found, 2 new tuple must be entered into the snoread sheet 
table and its null contents modified: 
UNION(BLANK, table) Ps 
MODIFYCCCOLUMN, 8, (@,0).column), SELECT(X = AA 
Y = 4, table)) 
mar ene @ntry position (X =c¢c, Y = fr), the 3=-tuol@® List 
eentains a cnange for each column except XK and Y, to the 
value of tne same column in entry cosition at (X =e Y =p). 


d 


Although order in the spread sheet data table is 
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insiaqnificant, the entry position can be copied to a 
specified location by substituting the insert operator for 


the union in the previous expression: 
INSERTC(ID, BLANK, table) 


A column of height h, can be created in the 
view by making h conifes of the entry position at X >= eY= 
Pe In the Spread sheet data table, the operation can be 
done by selecting tne rows with a Y value in the neignt 
ranqe (r through s) of the column, cc, in the view, and 
making the same chanae to the VALUE, FUNCTION, and FORMAT 
columns, The operation is: 

MODIFYC(CCCOLUMN, column, (e,p).column),SELECT(X = cA 

CY > rAY € S), table)) 

Copying a column of height nh, can be done o5y 
making fA calls to the copy one entry vsosition orocess,. On 
each call, the Y value for both the origin and target entry 
position is incremented by one, 

Making n cooles of one column can be done o»py 
making n calls to the copy one column process. On each 
call, the X value 1s changed. 

Copying a row of lenath 1, can be done by making 
1 calls to the copy one entry DSosition Srocess.,. On each 
Seat, tre X value for both origin and target entry position 


{ts incremented by one, 


0) 





Makina m cories of a row could be done by makina 
m calls to the copy one row process, On each call, the Y 
value would bce cnanged, 

Any rectangular portion cf a soread sheet view 
in spread sneet tablel, (Y1 through Y2) oy cxX1 througn X2), 
can be conied to or saved to another spread sneet in spread 
sheet taole2. This oneration is done by the expression: 

UNIONC(CSELECT(CY 2 YI AY € Y2)ACX 3 K1A X € X2), taboblel), 
taole2) 
or 
UNTON(DELETECCY > YI AY ¢€ Y2)ACX > X1AX < X2), tablel), 
table2) 
ee Move 

DeEOwmove:. Erom fr to Ss, in the svread sheet 
view can be done in the tabdle by modifyina tne Y value of 
meme C rows in the spread sneet data table. The expression 


is 3 
Meme y ha eS), seueClCY = r, table)) 


meee t of rows (r throudqh ss) can be moved py tne same 
expression With a different with a different set of 


oarameters: 
Bee lPY(C(Y, VV, y = It = Sl), SELECTCY > rAY § S, table)) 


This exoression is for the case where tne set of rows Is 
moved uf. To move the set of fows down, the new value in the 


3=tuple would nave to ne modified to y + Ir -s], 


ot 





Moving a column in the spread sheet view is done 
with the same primitives. The process will not be 
reiterated except to mention that each occurrence of Y in 
the original exoressions would have to be ehanged to X. 

After moving rows or columns, deoendent entry 
positions have to be found and their FUNCTIGN columns 
modified to refiect the new oositions, Finally, the 
modified FUNCTIONS must be evaluated and the new entry 


position VALUE displayed in the view, 
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IV, LASS CE AEENO LBs ly 


A. COMBINING IASS TABLES 

From the review of the commercial application systems, 
it is clear that the noneDBMS applications selected for this 
study orovide functions to manioulate data {in one logical 
1 Le), Combining files, of the same type, can be done by 
appending filles together or inserting one into another, As 
a result of these file combinations, fNowever, no new 
relationships are developed nor can information be deduced 
merom the action. Using the relational database model as tne 
common data model, tnere are a set of binarv operators which 
can be used to combine tables to form new relationships and 
derive information, These onerators UNION, SET DIFFERENCE, 
INTERSECTION, JOIN, and NATURAL JOIN are defined in Jllman 
fRef. 2). This chapter explores the semantics of comoinina 
the data tables by these onerators. Speculation of this 
nature can result in numerous table combinations which could 
potentially define a new apnoiication. This review is not 
presumed to be exhaustive, but merely suaqests the 
meaninafulness of and potential uses for the IASS table 


combining ovoerators. 
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B. INTRA TYPE COMBINATIONS 
This Section considers the effect of combining deta 
tables of the same type by the operators SET DIFFERENCE, 
INTERSECTION, JOIN, and NATURAL JOIN, The UNION operator 
will not be discussed since each acplication can use it to 
support an existing function, 
1, Text/Form 
Due to the similarities in the text and form tables, 
the semantics of the intra table combinations will be 
discussed together. 
a. Set Oifference 
The set difference operator would be meaningful 
within the context of text processing and form aeneratina. 
Tt could be used in apnlications which resufre a line-by=- 
line comvoarison between two tables, For examole, it is 
often necessary to comnare two versions of the same computer 
proaqram in the course of proaram development or two versions 
of the same form durina design, By apolyina the set 
difference opnerator on two tables R and S, a listing of all 
meme tines in 8 that are not duplicated in S&S would he 
returned, 
The set difference opverator would also be useful 
im an application to extract entire sections from a table. 
Used in this way, the overator would reoresent tne tinverse 
of the twunion or insertion overators to build a comoosite 


table. From the composite table ®, those same sections, S; 
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could be directly removed by performing a set difference, 
Similarly, the set difference could also be useful to remove 
lines from a table, R, that were contained in table, S. 
co. Intersection 

The intersection of two tables would be 
meaningful within the context of text processing or form 
generatina, fr could be wsed in anplications reauliring a 
lineetye=line comoarison or to match substring oatterns of 
two tables to determine their similarities. For example, 
comparing versions of the same table to check thelr 
consistency could be done by taking the intersection. This 
operator also sugdaests that two unrelated tables could be 
compared to determine their "closeness", The resultant 
table could be used to deduce similarities between the two 
tables based on the fact that they contained identical 
lines, or used to selectively remove duolicate lines from 
eitner table, 

oe Onn 

Joining two text tables or form text tables 
woUld be meaningful. Tt ceula be vubBed in an aoplication 
whieh required two tables to be in context simultaneously, 
For example, tables eauijoined on their ID number would 
produce a splitescreen effect to review and edit them 
Sideepyeside, This combination would be varticularly useful 


if the eontents of one table was dependent on or related to 


25 





the contents of the other. The same operation would be a 
method to produce a multi-columned table from two tables, 

Joining two tables would also be useful in 
applications which reauired a comparison of the lines of two 
tables, Rfecause the join performs a cartesian product it 
would be unlikely that lines could be compared other than as 
to their equality. Since the join uses a selection 
operator, the join could determine equality by matching a 
line in R as a substring in S or vice versa, An equijoin on 
the contents in two tables would produce a table which would 
list the lines in R next to the lines S that were aenual. 
This could be used to determine the similarity between two 
tables with finer resolution than that available ov takine 
the intersection, 

d. Natural Join 

To do a natural join of text tables or form 
tables would be meaningful, A natural join petween to 
tables would produce simtlar results as those obtained by 
doing an intersection or an eautjoin on the table contents. 
An apolication in which the natural join could be used would 
again be to produce a table based on the equality of lines 
contained in two sedarate tables. Instead of creatina a 
table which contained a line from each taple in one row, the 
resultant table would contain only lines from one, AS with 


the equijoin, the lines returned could be a substring match, 
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2. “atl 





a. Set Difference 
The set difference operator would be meaningful 
in a mail utility, An apolication in which the operation 
would be useful fs to eliminate duplicate messages from 
several mail tables, 
Bb. Ineersection 
Tne intersection of two mail tables would be 
meaningful. By doing an Intersection, duplicate messages 
could be located in several mail tables. This information 
ceuld be used to selectively manage the message tables and 
control the number of message copies in the entire system, 
€. Joentn 
Tne join of two mail tableS would be useful in a 
Mail utility. It could be used in an application such as 
automatic readdressina. For examole, consider the set of 
messages that have the same subject, <A recipient could be 
in mall table R by virtue of the facet that it has received 
at least one message vsertaining te the Subject, This mail 
table in effect would reoresent a channel defined by the 
common subject. AS messages are received in the mail table 
S, an equijoin on the SUBJECT column between mail table R 
and mail table S followed by a projection of R.header and 
Se8ody would create a cooy of the new message for each 


recipient in mail table, 
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The join of two mail tables would also be 
meaningful in an ad hoe application to find messages in two 
mail tables whose fields have a specified relationship. For 
example, a join could be done to return all of the messaaes 
in R and §S such that they were from the same addressee but 
the messaces in S were dated after tha messages in PR, 

qd, Natural Join 

A natural join on two mail tables would be 
meaningful. Since the BODY column of a message is textual, 
two messaaqes could be considered to te equal if one was a 
substring match of the other. A natural join on two mail 
tables R and S would therefore, return all messages in R 
which had the same header as a message in S and whose body 
was either dunlicated, a subset of, or a superset of the 
badv of the messace in S. 

3. Spread Sheet 
a. Set Diftterence 

The set difference operator would be meaningful 
im a spread sheet application, It could be used to compare 
two instances of the same model, For example, if spread 
sheet R contained a4 model with one set of dDarameters, and 
soread sneet S contained the same nodel with 4a different set 
of marameters, tne set difference would produce a spread 
sheet view which snowed each entry sosition in R that was 


different in S. 
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Bb. Intersection 

An intersection of two spread sheet tables would 
be meaningful, It could be used to produce a soread sheet 
used to compare different instances of the same model, The 
resultant table in this application would show the entry 
Besttions that remained constant qiven a different ‘set of 
oarameters, 

oe ow Oen 

The join of two spread Sheet tables would be 
meaningful. If the spread sheets were the same model with 
different parameters, an equijoin on the position fields 
would be away to produce a table so that two spread sneets 
could be compared side-by-side, A process eould be 
develooed which could be used to toqgle between the spread 
sheet in view, In this way, each spread sheet maintains it 
logical independence, 

A join between two soread sheet taples would »phe 
the only way their contents could oe compared by column 
relationships. For example, a join could be done to 
Girectly determine the differences between two instances of 
tne same model or the same instance of a problem in two 
different models, The join on R and § Such that the X and Y 
positions were the same but the VALUE in R was tin a 
specified relationshion to tne VALUE in S would return a 
table which contained the entry voositions in R and S whien 


satisfied the condition, 
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d. Natural Join 
A natural join on two spread sneet tables would 


produce the same effect as the intersection. 


C. INTER TYPE COMBINATIONS 

This section considers the effects of combining data 
taples of different types by the operators UNION, SET 
Bee ES RENCE, INTERSECTION, JOIN, and NATURAL JOIN. some 
table operations are not syntactically feasible on certain 
table types and therefore are not addressed. 

ext 

a Union 

The union between a text table and a form table 
WOUld be m@anincful. For example, the body of a letter can 
be kent in a text table, By untoning it to a form table 
containinae a letter nead, a form letter would he created. 

The unton between a text table and mail table 
would be meaningful. An avolication in which this oneration 
would be useful to create a text table from the opodles of 
several messaqes in a mail data table, 

The union between a text table and ae spread 
sheet table would be meaninaful, By anoending a soread 
sheet table onto a text table, the FUNCTION column data 
could be ineluded in a text table, possibly to be sent to an 


individual tn a letter, 





The union between a text table and a database 
table would be meaningful, If a database table contained a 
textual column, for example a literal description of an 
object, the data in that column could be included ina text 
table. Conversely, a textual descriotion about an object 
could be kept in a text table, 5v unioning the text table 
arto the database table, the data for fthe textual column 
would be provided, 
Db. Set Difference 
Tne set difference between a text table and a 
form table would be meaningful. An application to remove 
text lines from a text table which were also in a form could 
use the set difference, <A set difference between a text 
table and any of the other table types would not be 
syntactically meaninaful. 
ec Intersection 
The intersection between a text table and a form 
table would be meaningful in an application to determine the 
text lines that were common in the tables, By this 
operation it could be determined if a form letter contained 
fhe a body stored in the text table, An {intersection 
between a text table and any of the other table types would 
not be syrtactically meaninaful. 
ae «6OLN 
A join between a text table and a form table 


would be meaningful. A text table can ve joined with a form 
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table on the ID flelds which could be used to produce a form 
with a textual deseription. Either portion of this 
composite table could be separately edited, An equijoin on 
the lines of the text and form tables would return the lines 
whieh were common in both tables, 

A join between a text table and a mail table 
would be meaningful. If the text table had one subject on 
@ach TEXT LINE, by doing an equijecin on the TEXT LINE and 
the message SUBJECT, a text table can be created which 
contains the message hodies pertaining to a set of subjects 
which are of interest. This could be a method of collatina 
the messages from several system users concernina a 
particular subject into a single document. 

A join between a text table and a datanase table 
would be meaninc£l. For example, if a database table 
contained a textual column, the column in the database table 
Seura contain the ID of a text line. An equijoin on the 
database column and text line would suoply the text for the 
database tuple, One text line could be contained in several 
of tne database tuples and by maintaining one cony of the 
textual contents, all tuples will be assured cf having the 
same textual column value, If the database table contained 
a Mmatlina list, a join on the database table and the text 
fable would be the procedure by which a copy of the text 
Cable could be made for each entry in the list. Another 


application in which a4 join would be meaninaful between a 
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text table and database table is where the database contains 
a set of keywords or Key ohrases. By doing an equitoin on 
the TEXT LINE and the keywords or Key ohrases, every line in 
the text table containing the keywords or key phrases would 
be returned, The same apolication also suggests that the 
combination could be used in. support of a word checking 
orogram, Separate dictionaries Can be maintained in a 
database table and joined with a text table, The resultant 
tables could be used to check spelling or to analyze a 
Particular style of writing. 

A join between a text table and a spread sheet 
table would be meaningful. A narrative description about 
one model could be maintained in a text table, Since it tis 
common to store the same mnodel with different voarameters in 
several spread sheets, one text table could se joined to the 
spread sheets by ID number to deecument the model, This 
would be useful to the user viewing tne spread sheet table. 
To contain this additional information in the view, would 
require an application snecific ocrocess whieh vould dispolay 
the additional fileld, 

e, Natural Join 

The natural join between a text table and form 
text table would be meaningful since the column names are 
synonymous. It could be used to determine the lines of text 
contained in both tables, The resultant table would be the 


same as that returned py taking the intersection, 
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2. Form 
a. Union 
The union between a form text table and a text 
table would be meaningful. An application in which this 
operation would be useful would be to generate a form letter 
as was addressed in subsection 1. The unfon detween a form 
text tahle and a mail table would be meaningful. The body of 
a message could be a FORM LINE, By untoning the form table 
and the mail table, a form sent line=bveline through the 
mail faclLlity could be regenerated, 
b. Set Difference 
The set difference between a form text table and 
text table would be meaningful. In a similar aoplication as 
that discussed in subsection 1, the operation could be 
useful to remove a set of text lines from a form. A set 
difference between a form text table and the other table 
tyoes is not syntactically feasible, 
e¢, Intersection 
The intersection hetween a form text table and a 
text table would be meaningful to determine the common lines 
of text between the two tables aS was described {in subection 
Le An intersection hetween a form text table and the other 
table types is not syntactically feasible, 
qd. Join 
A join between a form text table and text table 


would be meaninaful in aopnplications discussed in subsection 
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1. A join between a form text table and a mail tatle would 
be meaningful, A user can sequence a FORM LINES and name the 
form in the SUBJECT column and send a form lineebyeline 
through the mail facility. A form text table with one line 
can be created containing the form name. 8y an equijoin on 
the FORM LINE and SUBJECT columns, all of the FORM LINES 
could be collected from the mail table. TRe form can be 
resequenced by tne data in the SUBJECT column of each 
message, 

A join between a form text table and database 
table would be meaningful, A join on the ID numbers between 
a form text table and an associated database table would be 
useful to view the two tables simultaneously. The lines of 
each table in tne joined table could also be edited 
independently in this form, 

A join hetween a form text table and = spread 
sheet table would be meaningful. Sinee the FUNCTION column 
Could contain a reference to an entry in a database table, a 
form text table and spread sheet table could have a 
relationship through a common database. An equijoin on the 
FUNCTION column and FORM LINE would return tne list of entry 
oositions and form lines which contained the same database 
reference, in the view, the spread sneet and the filled out 
form could be displayed. This would be useful to show a 
sPread sheet model and its oarameter set itn a form in one 


view, 
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e, Natural Join 
A natural join between a form text table and 
text table would be meaningful _in the same application 
described in subsection 1. 


3. “ail 





a. Union 

The umion between a mail table and text table 
would be meaningful. A message can be created oy a unton 
between a mail table and text table that contained a message 
body on one line, The message header can then be edited for 
the message created. Similarly, a text table of nn IJlines 
could be untfoned onto a mail table and sent to a svstem 
user, F9OM, TO, COPY TO, ard DATE columns of nn messaaqes 
would be the same, The text tahle name and ID can be placed 
mameowe SUBJECT column to direet the recipient in the 
meconstruction of the text table. 

The unlon between the mail table and a database 
table containing a textual column is meaningful. The union 
would be useful to supply a nessage bodv from the textual 
column, Tne Reader of the message could then be edited. 
This would be a method to send data in a local database toa 
emy other user in the system, Another application for a 
union between a database and mail table would be to generate 
a set of nessage headers in a database table, These headers 
could be unloned onto a mail table and then the 30DY columns 


crovided, 
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Db. . vein 

A join between a mail table and tne form text 
table and text table its meaningful. For exampie, this 
operation can be used to send a text table or form text 
table to a system user through the mail facility, <A set of 
message headers addressed to the same reciotent containina 
an ID {in the BODY column, could be orepoared in the mail 
table. &y doina an equijoin on the messaace 8NDY and the 
text or form text ID columns, and removing the extraneous 
columns, a message containing each line of the form text or 
text table can he created, 

A join between a mail table and a database table 
would be meaninoful, For example, a messace could be 
addressed to a qroup of individuals recosonized by a sinaqle 
name, A database table could contain the mapof{ng from that 
sinale name to the individual names, An equijoin setween the 
TO column of the message and the column containins the 
aggredqate name in the database would produce a table which 
contains a copy of the oriaqinal message for each individual 
included in the group, This operation could also be used to 
qaenerate a message. Having prepared the bodv of a message 
and using a standard subject line, a database table 
containing €@ set of Neaders includina the subject, could be 
equijoined with a mail table on the SUBJECT columns to 
produce the entire messace, THiS mNessace generation method 


is particularly useful in a situation where the standard 
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headers are always being revised, It is also useful when one 
message needs to be sent to several <daifferent headers or 
several messages of the same subject need to be sent to the 
Same header, 

Finally, a message can be created oy joining a 
database table containina a set of meSsage neaders and a 
text table centaining a message body on @#ach line, By 
eauijoining the two tables on the ID column, one headina 
would be joined to one body. A Join on any other column in 
the header, and the TEXT LINE would join every nNeader with 
every body. 

¢, Natural Join 
The natural join between a mail table = and 


database table would be meaninaful. An apolication in which 


$+ 


a natural join would pe useful would be to support routina 
of incoming messages. For example, it is often necessary to 
route messages to individuals based on the messaqe subject, 
Tf a database were maintained which nad flelds for the 
subject and name of a person, the mail table could  05be 
merumally joinéd to this list. Tne result of the action 
WOUld be a table which contained a copy of the messaqe for 
each person. 
4, Sodread Sheet 
a. WJnion 


The union between a spread sheet table and 4a 


database table would be meaningful. This overation could he 
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useful in a situation where a spread sheet must contain 
standard entries, For example, a database table could be 
maintained with a subset of the spread sheet table columns 
(e.g. X, Y, and FUNCTION). This database could be unioned 
onto a spread sheet table to bofler plate the soread sheet 
view, 
o. wenn 

The Join between a spread sheet table and 
database table would be meaninaful. For example, a database 
table could contain a set of values which are of -special 
significance, A conditional join based on these values and 
the VALUE column in the spread sneet table would return all 
of the entry positions whien satisfied the condition. 
Another apolication in which this combination would be 
meaningful would be to store standard entry position 
definitions in a database table, An equitoin on the 
pesition columns would boiler oblate tne spread sheet, 
Finally, an apolication in which this combination would be 
meaninaful is to store a set of parameters for a spread 
sheet table in a database containing columns for X, Y, and a 
vector containina the oarameter set, 3y doing an eauiitcin 
em tne X and Y columns, and removing all of the columns 
except the X, Y, FORMAT, VALUE, and desired parameter 


column, the parameter set is surolied to the model. 
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¢. Natural Join 

The natural join between the spread sheet table 
and a database table would be meaningful. <A database table 
could contain documentation with respect to each entry 
position in the spread sheet table. 8y doing a natural join 
on tne X Y columns, a spread sheet table could be documented 
tuple hy tuple, This would especially be useful if there 
were instances of the same model in separate snread sheet 
tables, For this application, the line documentation would 
onlv nave to maintained in one database table, 

A spread sheet can be created from two database 
tables, Database tableil could contain the X, Y, and FORMAT 
columns representing a ovarticular soread sheet fornat. 
Database table? could contain the X, Y, VALUE, and FUNCTION 
columns representing a standard model, By a natural join of 
the two tables, a spread sheet containing a standard model 


in a Selected format would be oroduced, 
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Ve. CONCLUSION 


A. FINDINGS 

Based on this study, it can be concluded that the 
relational database model can conceptually supoort the data 
representation and manipulation requirements of the selected 
TASS avoplications. At the conceptual level each loatical 
file can be represented as a ftable and the common data 
manipulation functions of each aoplication in its 
traditional form can be expressed in terms of basic IASS 
primitives, In the TASS, higher level application specific 
functions can be defined in terms of tne lower level 
primitives, For example, the COPY, MOVE, and FIND AND 
REPLACE functions can be expressed in terms of the orimitive 
pairs, INSERT/SELECT, INSERT/DELETE, and MODIFY/SELECT 
respectively, In addition to the intersection of commands 
and functions that exists between the IASS applications 
there exists an intersection of commands and functions 
between supsets of rhe apDlications, For example, 
formatting commands are apolicable if a user is editina a 
text file, form, Or messaqe body, Also, acaarecate 
aritnmetic functions are common to database and spread sheet 
applications. Tnese intersections further reduce the set of 
aoplication specific commands and functions a user must 
KNOW, 
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The IASS also contains a set at four combinina 
operators, when used to combine tables of the same type, 
these operators can be used to deduce information about data 
contained in two tables, and to create new tables from 
existing tables. In this way, the IASS ennances the basie 
capabilities of each of the non-DBMS applications. 

By mapoina the logical flle into ene concedtual data 
object, data independence is achieved, Therefore, the full 
use of tne specifically designed data tables can be realized 
by removing their semantic identity. A data table can be 
used by a logically different application or it can be 
combined with a different table type into a table which 
defines a new relationship. This new table can be created 
fer an ad noc application or for an application added to the 
TASS, The ability to combine data tables imodarts to fhe 
IASS, ecaovabilities which are not available from the set of 


distoint applications. 


B. FOLLOW@ON RESEARCH 

The first task is to reevaluate the logical data hases 
desiqned for the IASS, The present oraanization implies 
that each application is a disjoint database, This 
perspective was useful for this study, but it is clear that 
they must not be disjoint Lf it implies that different table 
types cannot be combined, Another iteration on the IASS 


tables needs to be done to combine the aopliecation 
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directories and data table schemas into tables in a 
eentrally maintained data dictionary/directory, 

After the conceptual level is reevaluated, the next 
step in the voroject should be to design the onysical level 
of the IASS and design the software to implement the system, 
ne is recommended that the first iteration of the 
implementation be a drototype consisting of the table data 
object and tne ten TASS primitives, to evaluate the utility 
of the IASS to support the needs of a user in an actual 
operating environment. Subsequent f{terations can include 
the DBMS funetions suen as data Integrity, security, and 
Erasn recovery. : 

Concurrent with the ohysical level and software desian, 
the apolication specific command lanquages and orocessing 
proarams can be desianed. The text formatter, form orinter, 
and spread sneet view generator can all be desiqned based on 
the data table definitions and the abstract interfaces of 
the primitives, 

Finally, {it is recommended that the IASS be emulated on 
an existing relational DBMS (e.g. DBASE II). The reason for 
this is twoefold, First it would provide an available test 
bed which can be uséed to test conceots which need to be 
resolved before the prototype system is delivered, Second, 
it could be used to determine the manner in which the [ASS 


willl Randle the fundamental needs of the user tefore the 
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first prototype is finished. It would therefore, be a way to 


involve the user in the early design staqes of the IASS, 
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APPENDIX As WORD STAR 


WORD STAR is a word processing program developed oby 
Micro#=Pro to combine the capabilities of a screen editor and 
an on-screen text formatter. The result is a very powerful 
text editor whien displays the referenced file as it will 
appear on the printed oage, 

WORD STAR is primarily menuedriven. The commands which 
are presently valid are displayed in a menu, and are 
executed ov Keystroke combinations. Oneline information is 
available to the user concerning many otner aspects of AORD 
STAR, The menu driven feature eases user initiation to WORD 
STAR and is part of the Help facility, The level of Nelo is 
selectable to maten the users level] of exnoerience, and 
determines the extent to which the menus are disslayed on 
the CRT, 

/WORD STAR {iS composed of a set of seven Aierarecnically 
organized menus or environments, as Shown in Table A.i. The 
user enters wORD STAR in tne NowFile environment, Ateerii Ss 
point there is no file in reference, the onject granularity 
eeothe file, and the menu options include commands. to: 
change the loaged disk drive, set the automatic directory 
display feature (on/off), set the nelp level, print a file, 
rename a file, copy a file, delete a file, run a fProcramn, 


open a document file, and open a nonedocument file. 
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Table A.1 - WORD STAR Menu Hierarchy. 


LEVEL MENU 

-{ Oaie  —_ 
“"2”~*C‘adn Menu 
| an tei 


be OnwScreen Format 
Ge, PrRintweoentrol 

a. Quiek Sdit 

e. File/Bloeck 


WORD STAR recognizes two tynes of filles, "document" and 
"Nnon=document", A document fille can either be a text file 
processed by a word processor or a program run o5y 42 
comouter, A nmon=document file ts a special surpose file 
whien is used by another software product, and will not o6e 
discussed further, 

The onw=secreen editor and formatter are invoked oy 
selecting the menu option to oren a document file. This 
causes NORD STAR to enter the 4ain Menu environment with 4 
specific file in reference. If the file sreviously existed 
it ts made current, otnerwise anew file is created and made 
current, On entering the Main Menu environnent, a status 
line and a rule are initialized. The status line contains 
information about the system = the name of tne file, tne 


page within the fille, the column and row number che cursor 
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is at, and the insertion mode Conveee). the ruler indicacsess 
the right and left margin position as well as the tao 
positions. Tne Main Menu represents the basic fille editing 
environment where the user will remain until it is decided 
to quit the current file and return to the No File Menu or 
the overating system, In any case, wORD STAR does not 
permit lateral movement petween the sub-jmenus of the Main 
Menu. 

A useful feature WORD STAR emoloys is "word wrap", with 
word wrae, the user does not have to insert carriage returns 
at tne end of each line, AS the text overruns the end of 
the line, wORD STAR automaticaliy starts tne next line, In 
this way, the user merely inouts an entire plock of text as 
a continuous PSC ecnaracter String, and eaves tne 
formatting to the system. In the Main Menu, the user can 
edit tne flle in granularities of ecnaracter, word, and line, 
mesercion is a “teggled" operation (on/off), where the user 
is either in insert mode or overwrite mode. Any keystroke 
Beecered is either inserted in tne cext at the cursor 
Seaetion, shifting cnaracters to tne right to accommodate 
it, or overwrites the character at the cursor vosition. To 
facilitate on=screen editing, the Main Yenu contains 
commands to control cursor movement and to scroll the 
screen. It is possible to insert tabs or end-of-oaragrapn 
markers. There is a "Find and 8eplace" command whien can pe 


repeated any numoer of times. Deletions can be done on a 


78 





single character, a word, or an entire line, The Main Menu 
also contains options to select one of the five submenus. 

The Quick Editing environment supports editing on nAighner 
levels of abstraction of text objects than the Main Menu. 
There are additional cursor movement commands to give a 
wider range of control and granularity. As in the Main Menu 
environment, the user can scroll the display, but now it is 
continuous at nine user s@lectasle rates until stoooed oy 
command. Insertions are accomplished in tne same way as in 
the Main Menu environment, but deletions are possible on a 
wider range of objects. There is a feature to allow a 
command to be repeated at one of nine user selectable rates, 
until stopped by command, 

The Block environment provides the usé@r a set of 
eeerations on 2 hlockx of text. NORD STAR considers an 
BPmesre file to be a special case of a olock of text. Files 
can be saved by several menu oftions: save and resume the 
referenced file, save ana quit to tne operating system, save 
and exit the referenced file, and copy to another file. 
Flles may also be renamed, deleted, orinted, or quit without 
saving changes. To suprort these £i{le opverations, the 38lock 
Beuecontains options to change the loagqed disk, and to turn 
the eautematic directory listing on or off, Sia eae eo 
capacity, the Block environment is used aS a successor to 
meme main Or Quick Editing environments after the cursor is 


positioned. Blocks in a fille must be marked by tne user. 
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As a delimited acaregation of text, a block can be Noved 
within tne same file. Copying blocks of text can either be 
within the referenced file or between the referenced file 
and an external file. Block copying between files are bis 
directional. Copying a block to an external flle entails 
overwriting an existing file or creating a new file, 
Copying a block from an external file entaiis moving the 
entire external file to the point in the text indicated by 
moe CUrsor,. Any marked block can also be deleted. AS a 
precautionary measure, WORD STAR allows the user to hide 
block markers, and only blocks which are visioly marked can 
be deleted. In addition to a text block being organized 
into a continuous, unstructured string of text, wORD STAR 
supports a columnar organization, 

The previously described menus contain onoerations to 
Smeaue, edit, position the ecursor, or output a text file. 
The format of the fille, either as it is visually displayed 
or printed out, is defined by a set of formatting carameters 
associated with the file or by commands embedded in the 
Elle. The formatting parameters associated witn a file are 
initially set to default values and the set of embedded 
commands is initially empty, 

Formattina in wORD STAR is primarily done on-screen with 
the eptions contained in the On=Screen Menu. Tne onscreen 
formattina commands are those whose effects can ne visually 


displayed, and they are listed in Table A.2. 
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Table A.2 © WORD STAR OneScreen Formatting Commands, 


1. Set left margin 

2. set right margin 

3. Release margins 

4, Set ana clear tabos 

5. indent a paragrapn 

6. Create a special] rule 
de COM Ger “fext 

8, set line spacing 


The OneScreen Menu also contains options in the form of 


com/7Off£) toggles to control: word wrap, rule- display, 


variable tabbina, nypnenation help, riant marain 
juecification, soft nhyonren, eet ighe embedded eon emo! 
characters, and pace oreak disnrlay. teen onescreen 


Bormatting operation needs to de arplled to the previous 
Someencs of the file, the applicable portion of the file 
must be reformatted. Furthermore, tnese formMarcina 
parameters are only temporarily applied when tne file is 
referenced, Any subsequent reference to a file requires 
that the onescreen formatting parameters be reset, 

WORD STAR comrines into one menu, the Print “enu, all 
eptions which create special printing effects not normally 
displayable on a video screen, There are options to: pbold 
face, double strike, underline, strike out, subscript, and 


Superscript. Since the effects of these oeotions cannot >be 
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displayed on the video screen, a special character is used 
to mark the affected area, Additional special printing 
effects are selectable through thisS menu on 4 One time 
basis: overprint a character, indicate a None-break space, 
and overprint a line. The Print Menu alSo contains options 
which control the printer during output. The user may embed 
commands in the west file to cauSe the printer to change 
pitch, or cause a pause to allow tne user to chanae the 
print element or ribbon, 

Printing can also be directed through the use of 
embedded dot commands. These commands are placed in the 
text file and apoear as regular text on tne disrlay, but are 
mot output to a oprinter and force WOkD STAR to cnanae a 
printing parameter at print time. Dot commands alter the 
default parameters WOFD STAR uses to format tne printed 
page. Table A,3 provides a listing of these commands. 

Dotecommands may be placed anywhere in the text, but 
Since they are static and tend to destroy the relationsnip 
between what is displayed and what is printed, they are 
usually placed at the peginning of the text file. As with 
the options of the Print Menu, dotecommand actions must be 
supported by tne specific printer in use. 

The last menu to be described is the Help Yenu. Help is 
"on-line" in that it can te invoked at any time throuah the 
Main Menu, and is "dynamic" in tnat the level of help can be 


adjusted, The level will determine sow much information is 
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displayed when an option is selected. Tne Help Menu options 
display information ons: paragraph reforming, flags in the 
rightehand margin, det and print commands, status line, 
ruler line, how to set margins and tabs, and how to move 


blocks of text, 


Tahle A.3 = WORD STAR Dot Commands. 


1. Set line heiaqnt 

2e S@t vage lenatn 

3. Set top marain 

4. Set poettom margin 

5S. Generate headers 

6. Generate footers 

7, Set footer margin 

8. Reset vage numoer 

9, Offset page from left side of printer 
10. Position page number 
11. Set cnaracter width 
12. Force a page break 
13. Prevent a cage preak 


wORD STAR ts an excellent and very oopuler word 
processina program, The screeneoriented and one=line 
formattina features are different from other systems in that 
they ar@2? extremely easy to use, Once exvnerience is aained 
with WORO STAR it is difficult to use linesoriented editors 
or off-line | formatting systems, The oneline nelo facility 
makes NORD STAR easy to learn and user friendly. <dGne aspect 


cf WCRD STAR that could be considered a disadvantace is the 
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larae command set, However, being menuedriven, the commands 
not normally used do not have to be memorized since they are 


always listed in the menu, 
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APPENOIX B: VI 


"VI" is a text editor used by the UNIX operating system 
and was created by the University of California at Serkeley, 
and Bell Laboratories, 

VI C€visual) {is a display oriented interactive text 
editor with a command vocabulary size of about ninety one. 
The user sees the CRT screen as a window into the text file 
and all editing operations are immediately visible, Line 
numbers are not displayed and have no real use in VI, 
eeenough it iS possiole to find out the number for a line. 
For the sake of protection the user does not actually edit 
the file, put a copy of it. At the completion of a session 
the user will indicate whether to keep the edited copy or 
ane original. 

Tnere are forty seven novement commands for control of 
the cursor, whicn is the editor’s solint of reference, and 
the screen displav. Scone of movement iS possible over 
file, screen, daragrapbh, section, sentence, line, word, and 
character sized units. Ud to twenty six locations in tne 
file can be mnarked for later return, or soecific locations 
found that match a desired character string. Table 6.1 
lists the cursor movement commands available in the VI 
system, Note that there is duplication, in that more than 


one command does the same thing, 
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Table B.1 - VI Cursor Movement Commands 


40, 


Backward window 

Forward window 

Seroll down * 

Seroll up * 

Backspace one character * 

Backspece a single character 

Backup a word 

Backup a word during insert 

Backup te beainning ef vord 

Retreat to previous line * 

Retreat to seginning of Sentence 
Retreat to peginning of previous paragraph 
Retreat to orevious section poundary 
Linefeed advance to next line 

Advance to first nonewhite soace on next line * 
Advance to next line, first white space 
Advance to next line, same column * 
Advance to next character * 

Advance to oceginnina of word 

Advance to end of next word 

Advance to section ooundary 

Advance to the next typed character 
Advance to beginning of next paraqranph 
Move to previous line * 

Move to end of current line #* 

Move t0 balancing parenthesis or prace 
Moves Cursor to last line on screen #* 
Moves cursor to middle of screen * 

Move forward to beginnina of word 

Move forward to end of word 

Move to first nonewhite space on current line 
Move to line number # * 

Search for word # 

Searcn forward for string ** 

Search vackward for string * 

Searen for next match ** 

Repeat last single character search 
Find a single character, backwards * 
Find a single character, forward * 
Reverse direction of previous find 
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Rapiems. | =—eCContin 


41. Find first instance of next character 

42. Repeat the last search command * 

43. Homes the cursor 

44, Mark the present position of the cursor * 
45. Return to marked position * 

46, Sedraw the screen 

47, Returns to orevious context 


The overations of insertion, modification and deletion 
are supported pv thirty commands tnat permit the user a 
mama@aq Level of object control. Items that are inserted, 
modified or deleted are immediately updated on the screen to 
give tne user a current view of the file Status, Tne user 
also has the apility to undo the previous command if its 
effects were undesired, Mest insertion and modification 
commands are structured so that tney continue to operate 
until the user issues a command to terminate tnem, Normally 
eecing insertion the user hes control of format in that new 
lines are started by entering a carriage return, However 
there is an option tnat will let VI determine when to start 
anew line, based on line lengtn, and let the user just 
enter text as a continuous stream. Table &.2 lists the 
thirty edit commands, 

In order to use VI the user isSues tne command "vi" 


followed by tne name of the file to be edited. If this is a 
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new fille, 


and VI will ¢reate an empty file, 


issue curscr motion commands to maneuver through 


and 


then the name will not be found in 


Che 
AScCer entry, 


the 


issue edit commands to change the contents of the file, 


There are no other modes or displays available in VI. 


Waele iS 4% 


= VI Edit Command Summary 


9, 

10. 
ii. 
2 
Loe 
14, 
153. 
16. 
ue 
ele 
here 
20. 
Ble 
are 
23-6 
24.6 
25. 
26. 
27-6 
29. 
Zale 
30, 


Insert 
Insert 
Insert 
Insert 
Insert 
Insert 
Insert 
Insert 
Insert 
Insert 
Insert 
Delete 
Delete 
Delete 
Delete 
Delete 
Repeat 


a number of spaces 

nonprintable characters 
"spiftwidth" blank spaces 

at tne beginning of line 

at end of line 

before the cursor ** 

after the cursor ** 

new line below current line 

new line above current line 

text below current line ** 

text aoove current Line ** 

last cnaracter 

rest of the text on current line * 
enaracter cefore cursor 

tne following object 

Single cnaracter under cursor ** 
last command ** 


Join together lines * 
Reolace single character under cursor 
Reolace characters at cursor ** 


Cnange 
Change 
Chanae 
Cnange 


tne entire line 

Single character 

the following object 

rest of the text on current line 


Indo last enange to current suffer ** 
Restore. current limé to orievicous condition 
Yank following object into buffer * 


Yank a 
Repeat 


Copy GE current Itfnme into suffer 
last text insertion 


Named buffer specification follows * 
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In addition to the two command categories already aiven 
tnere are additional commands of a miscellaneous nature, 


Table 8.3 lists these additional commands, 


Table 8.3 © Miscellaneous VI Commands. 


1. Print fille status message 

2e Clear and redraw the screen 

3, Redraw the current tlogical" screen 

4. Suspend or restart output 

5. Cancel oartially formed command 

6. Return to position in last edited file 
7. Reformat lines in vouffer 

8. Indicate fille and ootion maninoulation 
9. Quit VI, enter lineerorliented editor 


Some very oasic formating commands for Line lengqtr and 
teaenting are aiarec Ely availacle. A macro creation 
cacability is present to allow tne user ae) create 
abbreviations for command strings. Table &.4 lists tnese 
formatting commands, VI makes no claim to supvoorting a 
formattine package, since the file will ce output in the 
same format the user entered it, For special formatted 
eutput a VI generated fll@ must be srocessed by an off-line 
word Processor, like "NROFF ME" descripned in Apoendix (D). 

Hil Provides a high d@qree of susppert to the user for 
mestructuring @ file, or files. There are nine puffers 


avallaple for storing deleted text, and twenty six ouffers 
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to use as temporary nolding spaces while reordering and 
editing. The text can be taken from other files and/or 
buffers, for use in tne file currently being edited. If 
needed, previously deleted text from the current file can be 


recovered, and also otner filles, 


Table 8.4 = VI formattind Commands. 


1. Reformatting command 

- omhiftt lines left ome "sSriftwidtn" 
. Reindent lines 

s SNLEt. lines right one, "*"snifttwidtn" 
» Prints current file contents 


On & UJ 


"VI" is a good screen oriented editor and has a wide 
range of capabilities, however it has some crawkacks, 

(1) It has a voorly designed user interface since the 
command vocabulary is very large and tne individual command 
strings are difficult to remember, There does not seen Co 
nave been much thought given to the destan of the command 
vocabulary. 

G@z)5 It takes a fatriv long time to learn the VI system 
and gain functional use. An oneline tutorial program is 
used to nelp beainners, since it is hard to ocecome familiar 


meen it on their own, 
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(3) VI does not inspire user confidence in that it is 
too easy to accidentally enter some unknown command string, 
and there is little correlation between what the user wants 
to do and the command(s) that must be issued, 

(4) From personal use, about thirty three commands were 
considered to be generally useful (marked by * or *¥#), and 
only ten of these accounted for the greater majority of all 
operations (marked by **), The remaining VI commands were 
generally treated as "window dressing" oy all but the most 
sophisticated users, 

(5) There is no help facility, of any «ind, provided by 
the VI system, At the very least, an oneline listing of 


commands should be provided, 
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APPENDIX Cs EDIT 


EDIT is a text editor supported by tne UNIX operating 
system, EDIT is a simplified version of another UNIX 
editor and contains a minimal set of operators. It is line 
oriented which means that the main object of EDIT is a line 
of text of some finite lengtn, 

EDIT merely supports text file creation and modification 
operations, The user inputs text into a file by lines, 
indicating the end of a line by a carriage return. A 
display of the file will show an ordered list of lines as 
mrey G@xist in the tile. Ordering of limes is completely 
determined py the system and although the user can use line 
numbers as a reference, the line number 185 not directly 
@ecessible to thé user to change or set. Any display of 
text by EDIT is done by line, Substrings can be referenced 
within a line, or lines. A formatted output display by EDIT 
can only be achieved if the user directly inputs the desired 
format line py line, NO processing of the contents of a 
line is done by EDIT, 

wnen Invoked, EDIT sets aside a temporary copy of the 
referenced file in a working buffer. If the fille does not 
already exist in the directory, then it is a new flle and is 
created. The basic set of commands available to EDIT are 


meeea in Table c,.i. 
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Table C.1i * EDIT Command Summary. 


1. Edit a file 
Z2e Specify a file 
3. Append line(s) 
4, Insert line(s) 
S. Insert linets) into an external file 
6. Insert line(€s) from an external file 
7. Delete line(s) 
&, Copy eines) 
S. Move linecs) 
10, Print lineCs) 
11. Show line number 
12. List linecs) 
13. Substitute a string 
£4, Search for string 
15. Undo last command 
16, Make effect of command global 
17, Move cursor 
- forward 
= backward 
184. Oude 


searching for a line nas the effect of makina the found 
line the current line, Any subsequent editina onverations 
are done in relation to the current line, Lines can be 
found and displayed boy line numbers, and ranges of lines can 
be specified, Lines can also be found and displayed forward 
or backward, relative to the current line. A line can be 
found by any substring of its contents, but the entire 
substring must be contained in one line, Because of this 
aeficiency a substring may not be locatable nerely pecause 


it exists in the text file. WREN Searchnina EDIT will move 
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forward or backward and will wrap around the Suffer, $0 as 
to ré@turn to the starting line if tne target object is not 
found, 

New lines can be appended before the current line, or 
inserted after it. The user issues a command to specify that 
there are no more lines to add. Upon completion the current 
line is tne last line added. Additions can also be made by 
moving or copying lines within the text file. ‘*oving can be 
viewed aS a combination of a deletion and an insertion. 3y 
specifying a range of lines to be changed, they are deleted 
and the system enters insert mode for the user to add tne 
new lines, Additionally, insertions are possible from other 
text files, 

Modifying a line is done by substitutina a ~Aew string 
for arn) slready existing target string on the line. I£ 
desired, the substitution can have global effect in tnat it 
will modify all occurrences of the target string on all 
lines, 

Deletion is usually accomplished py indicating the line, 
or lines, to be deleted. A seareh command can be used with 
the deletion cperation when the specific line numbers are 
not know. 

ECIT protects the user from making inadvertent chances 
to a text fille. The effects of the last executed command 
that effected the buffer can be reversed, Additionally, the 


effects of the editing session do not become pernanent 
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unless the user issues a command to make them permanent. At 
that point tne edited copy, which is in the buffer, revolaces 
the original file in the directory. peaving EDIT without 
indicating to make the changes permanent is like the editing 
session never occurred, 

In addition to writing a whole buffer out to the 
directory, subparts can be written to another text file. 
This is done by specitying tne range of iines and the file 
rorpe written to. 

Tme@ EDIT text editor fs very basic which 15 both an 
advantage anda disadvantage, It nas a minimal command set 
and therefore is easy to learn. The pigaest oronlem is that 
it is lineworienteac. As such, nodifications are done a line 
at a time, where eacn line is a separate entity. It does not 
treat tne file as a whole, but as a disjoint collection of 
lines. It imposes the {dea of line numbers, wnich do not 
exist in tne texr file, in order to use the editor. There 
are fewer high level editing operations available, as 
comoared to current screenworiented editors, and they are 
limited to operating on lines and not tne text file as a 
whole. while capaple of producing sarisfactory results, due 
to its line at a time limits, the operation oecomes tedicus 
if the file ts large, and/or there are a lot of small 
chanaqges which must be done, Given the advanced features of 
todays lineeoriented @ditors, EDIT is avery archaic and 


frustrating way to create and modify a text file, 
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APPENDIX Ds: NROFF ME 

"NROFF eME" is a text processing facility for files that 
are created on the UNIX operating system, It was created by 
the University of California at Berkeley, and Bell 
Laboratories, *"NROFF" {fs a program that accepts an input 
file prepared by tne user and outputs a formatted paper to 
the user’s desian. "ME" is a Macro package tnrat ennances 
the capabilities of the "NROFF" program py adding additional 
formatting abilities and commands. The input file consists 
of the actual text entered by the user, through some editor 
system, and a series of embedded NROFF eME commands, 

There is a large vocabulary of "“reaquests", which are 
really dot-commands consisting of a period followed by a two 
letter strinaq, The basic NROFF package Supports seventeen 
categories of commands, and has a total of eighty seven 
commands, Tne =ME package adds three categories anda total 
of sixty commands for a grand total cf one hundred and forty 
seven commands, Table D.1 lists the WROFF and -*ME command 
categories, and the number of commands in each, 

NROFF -ME uses thirteen predefined general variables and 
twenty three predefined read-only variables to sucoport its 
processing needs, The user {s provided with a macro 
facility to define new commands in terms of the basic set of 


commands and operations on tre variables. This allows the 
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user to abbreviate a fairly long command stream into a 


single command, 


Table D,1 * NROFF and eME Commands. 


COMMANDS 


COMMAND CATEGORY NROFF ME 
1. Font & Character Size Control 

2e Paae Control 

3. Text Filling, Adjusting & Centerina 
4, Displays 

5. Vertical Spacing 

6. Line Leneth & Indentina 

7, Paraagraphing 

8. Macros, Strings, Diversions, & Traps tl 
9, Number Reqisters 

10. Tabs, Leaders, & Fields 

£1, InputOutput Conventions 

12. Hyenenation 

me, titles 

14, Headinas 

15. Line Numbering 

16. Conditional Input 

mie EnNVironment Switching 

18. Standard Input Insertions 

meee anpure@utputsFile Switchina 

20. Miscellaneous 


TOTAL 87 60 
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NROFF eME is a good word processing system and it can 
produce some complex formatting actions. However, it does 
suffer from some drawbacks, 

mo oince®. the tile is first cr@ated by the text editor 


and then run by NROFF, the user has a siqnificant delay in 
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determining if the desired format was achleved, 

(2) In addition to depending on the text editor, NROFF 
must depend on other programs to preprocess tne text file 
before NROFF can handle it for specialized requests, Two 
examples of preprocessors are packages to nandle tables and 
complex equation symboloay,. while enhancing NROFF =ME’S 
ceapabllities, they add more categories and commands, and 
increase tne amount of time necessary for the user to see 
the actual results of commands, 

(3) The user manual for the NROFF packace is not 
presented in sufficient detail to completely understand the 
effect, or use, of all commands. It appears that the user 
{1s supposed to have a pbasie understandina of the system 
before reading tne manuals! 

(4) The command vocabulary is fairly larqe and tnev- are 
mot easy to remember, Based on personal use, only about 
twenty percent of the vocabulary is generally useful and 
therefore remembered, Table D.2 oresents a simnlified 


listing of tne most used commands. 
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Table D.2 = Basic Commands NROFF ©ME 


1. Pace length 
2. Line spacing 
3. Line lengtn 
4, Page neadcers 
5. Ineent 
# permanent 
- temporary 
6, SBecin next page 
7. Need # lines 
8. Insert # blank lines 
9. Center tne next # lines 
10, Break 
11. Define a macro 
12. FLil/Noe£EL11 
13. Hyphenate/Noehnyphenate 
14. Underline 
15. Section/Chapter headings 
16, Quotations 
i7., Footnotes 
18. Keep an index 
iS. Start peragrapn 
= basic 
= left adjusted 
- pody indented 
- numbered 
20. Start display 
- list 
- clock 
e floating block 
= delayed text 
21. Table nandler * 
- definition 
- start 
= body 
= end 
22. Eauation definition 
23. MUltiple column format 
2¢. Default saper formats 
- thesis 
Zone CONtCrel constructs 
- read special variables 
= change special register 
=~ conditional formatting 


* part of Table preprocessor 
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APPENDIX Es DBASE ITI 


DBASE II is a relational database system created by 
AshtoneTate of Los Angeles, California for microcomputer 
systems. For this review, the CP/M version of DSASE II was 
used, where the DBASE II program is an executable "command 
file" residing in the system. 

The DBASE II system utilizes several different file 
types: database, report form, command, index, memory, and 
text. Each file type has a specific purpose that {Is 
identifiable by its type name, "Report form" files store the 
information, specified by tne user, for describing the 
format (headings, fields, totals, subtotals, contents, etc.) 
in which a "database" file is to be output, "Command" files 
contain a sequence of DBASE II statements, commands, and 
control structures necessary to create a user defined view, 
"Index" tiemes Ome, a list of pointers to a specific 
"database" file, "Memory" files contain tne values of 
memory variables and constants saved previously by the user. 
Bimext" files are collections of ASCII characters for input 
into a "database" file, or created DY (‘OUGRUT )5870m ose 
"database" file, DBASE II cannot directly use "text" files. 
Most of the files are stored in what is Known as Standard 
Data Format (SDF), and they can be used directly by any 


other program that uses SDF files. Additionally, any text 
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files in SDF can be used by the DBASE II system, Tre file 
is the largest data object sudported by DBASE II which 
creates, deletes, or modifies the current file(s). A 
database file is brougnt into reference by user 
specification, and a maximum of two database files can be 
*open*® at one time, 

DBASE II can be used interactively or can be programmed 
tO create 4 view of the database to SudPOort recurring 
applications. Regardless of method, PaaASE II provices the 
user with the same basic nNign=level data definition (DDL) 
and data manipulation (DML) language. An English like 
command language with a very regular syntex is aiuser 
friendly feature of DBASE TI, Tne commands are very 
powerful in that thelr operands and results are typically 
database files, Tne command structure is usually presented 


in the following form: 
COMMAND [SCOPE] [CONDITION] 


The scope modifier designates the number of records to 
be selected in response to the specific command. The 
condition modifier specifies a conditional statement that 
the record’s field values must satisfy in order for the 
Becord to ce included {n the final result. Taoive™ &.. i 
provides a listing of the basic DBASE II commands, with 


duplicate commands Naving been factored out, 
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Taple E,1 = DBASE II Basic Commands. 


1. ODisplay an expression on the screen 

Ze Format screen or printer output 

3. Input a character strings 

4. Input a string to a memory variable 

5, wait for user inout 

6. List the records in a detabase 

7. Disoiay data from a dateébase 

8. Dispiay the structure of a catabase 

9, Rename a élle 

{O. Erase a file 

t1. Generate a report 

12. execute a "command" eile 

13, Return from a “command" file 

14. Display the contents of the mnemory variables 

1S. Store a value in a memory variable 

16. Save Memory variables to a file 

17. Restore memory variables from a file 

18, Select a specific dataoase for use 

19. Set specific DBASE II parameters 

29, Abort a command 

21. Create a new datakase 

22. edit a database 

23, Modify a database’s structure, or the 
contents of fields in selected records 

24, Update a database from another database 

25. Add data from a text fille to a database 

26. Copy data from a database to a text file 

27. Insert record(s) into a database 

28, Delete recordts) from a database 

29, Unmark records marked for deletion 

30, Locate a record based on Key value, 
Oreecend. tion 

B81, Goto a.specified record 

32. Move forward or backward in a database 

33. Index a database 

34, Sort a database based ona field 

35. Perform JOIN operation cn two databases 

36. Count the number of records 

37. Sum a field or subfield in a database 
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Default ordering for records in a database flle is the 
sequence in which the records are entered, Ordering can be 
altered by inserting records into specific parts of the 
database, and by sorting or indexing the database, In the 
default order, the "database" file does not contain a 
recognized Key, 

By sortina or indexing a "database" tile, Keys are 
defined and the search time required to locate a recora is 
reduced, Multiple indexing be done for the same database, 
but based on different keys, Sorting produces a2 new 
"database" file, which is a copy of the original database, 
eeeey it is Sorted. An “indexed" file is a virtual file of 
pointers to the original “database" file, wnereas lookup 
weed Can be enhanced sv indexing a database, there is 
eyernead incurre@® in maintemance of the "“index" fire, 
Changes rade to the original database file are not reflected 
Poethe new sorted "database" or “index" flle. The oricinal 
database must be sorted or indexed arter each change in 
order to remain current, 

The data definition language allows tne user to define 
the oraanization of the data in a new database file ny 
specifying the name of the database, and giving information 
on each of its fields (name, type, width, decimal places). 
The structure of a new database file can also ne copied from 
that of another database file, Additionally, new structures 


can be created as tne result of using the JOIN operator 
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provided by the DBASE II system. At any time, the structure 
and/or contents of a file can be displayed or output, The 
structure of a database file can also be modified at a later 
time, but presents some problems in that all records 
currently in the database file are destroyed, 

Besides using DBASE II tinteractively, it can oe 
programmed in its own language through the use of. "command" 
files. Tne Ont statements are embedded in tne file and 
iterative execution of OML statements are controlled by a 
set of DBASE II control structures (I[feThen, If-Then-Else, 
Goto, and DoewwWnile), "Command" filles tend to make extensive 
use of memory varilables and input/output functions which are 
also extensively supported by DBASE II, To create ai user 
view the destaner/proarammer will edit a "command" file(s) 
mem, contain the correct DBASE II statements, commands, and 
control structures to manipulate the oroper "database" 
filles. The capabilities and limitations of any view is 
dependent on the desian of tne "command" tile(s). 

The reason for the great popularity of DBASE II is that 
it {45 a very easy database management system to learn and 
use, Its English-like command language is natural and user 
friendly. Although the command set is rather extensive, the 
command names accurately describe their action and use a 
regular syntax so they are easy to rememper, The 
interactive nature and full screen display orientation makes 


user interaction simple and direct. WLEhweles set. of 
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predefined functions, input/output commands, "command" 
files, and programming constructs it is easy to create views 
for almost any application, DBASE I1 is a powerful 
relational database system yet it is obvious that the 
designers gave muen thought to keeping it simple and did not 
introduce complexity for its own sake, However, there are a 
couple of problems witn OBASE I[I which are worth mentioning, 
and they are all probaply due to the justified emprnasis on 
simplicity. 

(1) At any one time, a maximum of two databases can be 
in reference, This limitation requires that databases oe 
Pxplicitiy orousht into and out of use, It would help if 
there was another methed, besides using a "command" file, 
for performing operations on multiple tapdles. 

(2) In modifying the structure of a datatase the 
contents are deleted. This requires that the dataoase oe 
explicitly saved to an external database and then 0oe 
mecopa@d back after structure modification, Lemeis” an 
inconvenience, to say the least. 

(3) Tne only relational overation directly srovided oby 
the system is the JOIN command. [It would greatly enhance the 
capabllity of the system to orovide more of tne operators. 

MLC ete sOlLay SCRuceire iS aalittie .bit too rigid, 
wae cme’ user dees not have much direct control, sort of 


writing a "command" file, to effect tne output format. 
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APPENDIX Fs SEQUITUR 


SEQUITUR is a relational database system designed by the 
Pacific Software Manufacturing Company of Berkeley, 
California, 

SEQUITUR sees a database as a coliection of named 
tables, each of which contains some kind of data related to 
the subject of the database, Each datapase has a set of 
system tables, The "Column" table lists the name, type, 
size, and display format of all columns authorized for use 
in the database’s tables, The "Table" table lists the names 
of the columns that are included in each of the database’s 
tables, Together the "Column" and "Table" tables act as 
part of a data dictionary system for the catabase, 

SEQUITUR has a fairly large command vocabulary of over 
sixty seven commands, There are twenty five basic commands, 
forty two screen editor commands, and more formed o»py 
combinations of the previous commands, A multilevel "Helo" 
facility is used to support the user, 

SEQUITUR offers fomreeindsmet meme, Therm are status 
lines at tne tor of the screen. An "edit card" display can 
be Called py the user in order to see a comprenensive list 
of cursor object and motion keys, and escape operations. 
The "nRelp"™ command summons an oneline manual, that is voreset 


by the user to provide no, medium, or maximum nelo,. Lastiv, 


106 





there are situational help prompts that occur 


command process, 


* 


operational 


commands are presented to the user in the form 


The 


Table F,1l 


1. CHOOSE {database} 
2. CREATE {database} 
3. ADD to {table} 

4. EDIT {table} 

5S. SHOW (taple} 

6. PRINT (table) 

7. REPORT generator 
8, FORMS generator 
9. SELECT from {table} * 
10, MANUAL select 

11. JOIN {tables} 

12. SORT {taples) * 
13, UNION * 

14, INTERSECTION * 
15, CIFFERENCE * 

16, UNIQUE rows * 

17. BUPLICATE rows * 
os, Ce 

19, APPEND 

20. REMOVE rows 

214, RENAME column 

Z2e COMPACT base 

23. DUMP to {file} 
24. LOAD from {file} 
25. HELP from manual 
26, EXIT 


Member of SEQUITUR’S "set" commands. 


five pasile commands cover 


capabilities of tne SEQUITUR 
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- SEQUITUR Basic Commands. 


during the 


the major 
system, Tne 


of a menu, 





and once a cnoice {is made SEQUITUR enters the display mode 
necessary to support that choice. Table F,1 Lists the basic 
commands, Dlus the command for exiting from SEQUITUR, 

The SEQUITUR display modes are organiZed as "tables", or 
"pages", Tne table mode is similar to the approach taken by 
the "Queryeby=#Exarple" system (QBE), and presents the data 
in columns and rows with vertical lines separatina the 
columns and indicators for new rows, Alternatively, tne 
page mode oresents the data one row at a time, with tne 
column headings listed vertically. The user has the ability 
to flice back and forth between tne two display modes at 


well. 


meee £.2 = SEGUITUR Cursor Object & Action Commands. 


{, Move cursor ud one line 

2. Move cursor down one line 

3. Move cursor left one object 

4. Move cursor to next object 

5. Move cursor to beainning of object 
6, Move cursor to previous word 

7. “ove cursor to end of current object 
=a Move cursor to next word 


9. Object = word 

10. Gpject = line 

11, Object = sentence 

12, Object = varagrapnhn 

13, Object = view 

14. Object = paqe or screen 
1S. Oojeect = column 

16. Object = row 

17. Object = one cnaracter 
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Once in a desired display mode the user must make use of 
the editor commands to make changes to the table. All editor 
commands are single keys combined with the <Control>, 
<Escape>, or <Tab> Keys, Table F.2 provides a list of the 
cursor object and motion commands available, Most 
operations require two commands since tne object must be 


specified first, and then the actual ovoeration. 


Taole F.3 = SEQUITUR Screen Editor Commands, 


. Celete left portion of object 

« Delete entire opniject 

e Delete right portion of object 

» eflipe "insert" togale 

- shows rows marked for deletion 

» Flip “"“pageetaole”" display style 

e Goto *-th object 

; Goto Fast oceject 

« Restores more recent version of row 
10, Display earlier version of row 
11. Executes a cemmand 

12. Searen forward for column entry 
13. Searcn backwards for column entry 
14, Edit card display 


OMAN UW & WHY 


The screen editor commands are used to mnake actual 
changes (additions, modifications, or deletions) to the 
displayed table on tne screen, Table F.3 lists these 
commands which are used in conjunction with the cursor 


object and movement commands listed previously. 
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Additionally there are a number of miscellaneous 
commands that are provided to aid the user, These are listed 


in Table F,4, 


Table F,4 = Additional SEQUITUR Commands 


1. Get Edit Help 

2e Seroll Forward 

3. Seroll Backwards 

4, Interrupt Present Oneratilon 
Se LOGcK/UDLOce Cuesor Object 


There are an abundance of table tyoes in SEQUITUR, 
Myercual” tables consist of voointers to data in a “base" 
table(s), and are formed by conducting relational operations 
(e.g. JOIN) on the pase table(s). Virtual tadles are 
permanent additions to the datapnase, ali orerations 
Gemauct@d on the virtual table effect the base table, put 
mot all operations on the base table will reflected in the 
Peercual tadle, 

"Slice" tables consist of the data from a "home" tapnle, 
and are formed by restricting or rearranging the columns in 
the home table. Actually, slice tables are just alternate 
ways of viewing the same nome table, All operations 
conducted on the slice table effect tne home table, and all 


operations on the home table effect the slice table. 





"Template" tables are used to store control information 
en the eperation(s) (SELECT, SORT, UNION, OUPLICATE, UNIQUE, 
INTERSECTION, and DIFFERENCE) desired to be performed on a 
set of “base" tables, The user specifies once the sequence 
of operations to be performed, and each time that result ts 
destred the appropriate template table is called to create 
the desired virtual table. 

SEQUITUR provides several methods of outduttina data to 
the user: 

(1) There is the "print" command which vcromots the user 
to specify heading, page length, margins, cage number, date, 
column/row divider symbol, ete, for eitner a "table" or 
"Dace" style output. The entire table is then output, one 
mecorad at a time, in thé: specified ‘format. 

Com nemeris thee’ torm aéenerator", The usier creates a 
form letter or document by making an entry in the “forms" 
Gaeleein elthner "page" or "tanlie" style, and answering 
several system prompts as £0 page size, width, nargins. The 
form generator is intended for letter tyoe generation since 
TE only allows one text fleid in the form. All other entries 
are pulled from an anprooriate table and the "form" reseated 
for each row in that table. 

(3) There is the “report generator", The user creates a 
report table that is associated with a known data table. The 
report table specifies which data table columns are to >pe 


used, how they are positioned, wnat name tney nave on tne 
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form, allotted width, and alignment. Again, the user must 
specify formatting items like page length, line length, 
marains, delimiters, and other related items. Tne individual 
columns in the report table can be marked for sorting, 
grouping, and/or arithmetic processing. bE ans comet le 
processing is opted for, then another table, the "function" 
table is created to record what is to be done to each column 


- total, minimum, maximum, average, or count. 


Based on avery short familiarization exoerience with 
SEGUITUP there {is no doubt that it is a powerful and 
complete relational DBMS. However, it is not as user 
friendly as its advertisements would lead you to vcelieve. 
some of the problems encountered were; 

C({) Too many commands to remember, Tnis increased 
learning time and added to the confusion. Too many of tne 
commands were just window dressing in that tneir effect 
could hmave pe done using other commands. (Uixe the "Object 
=", extra cursor movement and deletion commands.) while 
using keys as commands leads to faster command input, it 
makes things more difficult when tnere ere so any commands 
ere. symbol on tne Key has little or no relation to its 
effect, 

(2) The structure of the user interface was unwieldy. It 
waS easy to get lost and difficult to recover to a Known 


lecation. Operations tnat worked under one condition did 
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HOt WOrK if anctner, or produced complétely different and 
unexpected results. (eege in some instances the "execute" 
command will return you to the main menu, in others it was 
iaqnored or treated as a mistake.) 

(3) There were too many types of tables, ways of using 
tables, editing tables, and creating relations between 
tables. The user is being swamped witn a level of detail 
that is ovoetter left to the system. [t Seems that SEQUITUR 
was created with simplicity and user support being lesser 


conSiderations to system sophistication, 





APPENDIX Gs VISICALC 


VISICALC is an electronic spreadsheet program created by 
Software Arts, Inc, of Cambridge, Massachusetts and marketed 
by Personal Software Ine. of Sunnyvale, CA, Its purpose is 
to allow the user to easily model a wide range of numerical 
proplems in a standard tabular format by replacing the 
user’s pencil, calculator, and scratchpad. 

The screen {is divided into a grid of columns and “rows 
that form addressable (column, row) entry positions. The 
columns, which run across tne top of the grid, are lettered 
starting with "A" and the rows, which run down the side, are 
memeered starting with “1%, Each entry position is an 
indecendent entity, and can ¢ontain a character string, a 
numeric value, or a function that mnust pe calculated. entry 
positions that contain functions are recalculated o5by 
VISICALC each time certain conditions are met, The functions 
Will specify values in terms of constants, operators, and 
the values of other entry positions, 

The screen is used as a “window" into the spreadsheet 
and is modifiable by the user. The user is given numerous 
commands, see Table G,i, with which to alter tne disolay 


format of the screen, 





Table G.1 2* VISICALC Display Commands, 


1. Clear Spread Sheet 
2e Se@t Global Display Format To; 
e Integer 
- Pollars & Cents 
» Left/Right Justified 
- Graph 
3. Set Entry Display Format To; 
- Integer 
e Tollars & Cents 
= Left/Riant Justified 
= Graon 
4. Reset Entry To Global Display Format 
5S. Set Column Width within A Window 
6, Set Order Of Kecalculation; 
e Column wise 
- Row wise 
7. Set Recalculation; 
e Automatic 
= Manual 
Move An Entire Pow Or Column 
Kincdowe COntrol? 
= Split Screen Horizontal 
e Split Screen Vertical 
e Sincle Window 
10, window Synenronization; 
- Synchronized 
- Unsyncnronized 


Ww oO 
e @ 


The window can be “split" into two nalves so as to Ilaoxk 
into nonadjoining areas of the spread=shneet simultaneously. 
The two windows can be "synchronized" so they move toaetner, 
or unmsynchnronized so movement is tindevendent, Disolay 
format may be globally set for the screen aS a whol4, or 
individual entry positions can be assigned their own format. 


Column width is variable from 3 to 37, out columns tin the 
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same window must have the same width. The value of each 
Src cveposition is calctiiatwea by “column order” (Al, A2, eeeors 
Mi, Si, 82,7 «eer BN, Cl, @tc.) unless ENe user changes the 
recalculation order to "row order" (A1, 81, eee, Mi, A2, B2, 
eoer n2, GZ MOECs ) « By default VISICALC starts in 
"automatic" recalculation mode where the value of all entry 
positions are recalculated each time an entry is chanqed. As 
this can significantly slow down the model when large osgrids 
and/or complicated numerical expressions are used, the user 
can enter "manual" recalculation mode where a command must 
be issued to cause recalculation to occur. 

VEoLenLGC DECyiaes a commeand=lLine oriented editor that 
enters, odd «ters or deletes céta in a referenced entry 
Moet 10on(s). aA cursor is srovidec on tne arid to indicate 
Pee current wemtry sosition referenced Sv VISICALC. There 
are screen commands to allow the user to seroll aeross the 
Geaag or to moveeto aneexact (row, column) entry position. 
Poeemeecagec, the numeric orocessing capability of VISICALC can 
be used Lee 3 calculator to succort the user’s 
computational needs. A powerful casdabllity of VISICALC ts 
Pee Pepiitcate command. This allows the user to define an 
entry once, and then have it entered in a ranae of 
successive column or row entry oositions. Additionally, the 
user can soecify Lf the original entry is to be replicated 


exactly, or srould any references to other entry vcositions 





be updated at each new position to take {nto account 


relative cosition on the spreadsheet, 


~ 


Table G.2 = VISICALC Cursor Movement & Entry Commands. 


i1. Move Cursor Riaht Or Up 
12. Move Cursor Left Or Down 
12, Chane@e Cursor Direction; 

= Uo/Down 

soe t/ lett 
14. Move Cursor To Tne Cther svindow 
15eweOMerwCUrSG@tede 5 sDe@eliftic Entry Position 
16. Abort Last Command 
17. Set AN Entrv Position To Blank 
18. Delete An Entire Row Or Column 
1°, Inset A New Row Or Column 
20. Replicate An Entry 
21, Set Title Areas? 

e Horizontal Title 

wEeVerrt ical Title 

= No Title 
22. Reneat A Label Entry 
23. “ake An Immed{ate Numerical Calculation 
22. eoesefea Lebel In An EREry Position 
Zo ENeE@r A Valine in mm =ntry Poesition 
26. Save A Conv Of The Soread=Sneet 


Since VISICALC is a numerical modeling tool it has a 
series of arithmetic and aaaqregate functions that it 
Sumerports., Table G.3 srovides a listing. VISICALC has heen 
designed to store numbers in decimal format, not binary, and 
Remmeaeins them with uo to eleven ‘significant dicits or 


decimal places, 





Table G.3 #= VISICALC Arithmetic & Aqgqregate Functions 


a. addition 
Db. Subdtraction 
ec. Multiplication 
ad, dOivigion 
e, Exponentiation 
f,. Calculate The Sum Of A Range Of Values 
9. Calevlate The Minimum In A Ranae Gf Values 
nh. Calculate The Maximum In A Rance Cf Values 
ee CoMmpt @ieeaNumbier Gf Entries Ian A List 
J. Calculate The Average Uf A Rance GE Values 
Ke Calculate The Netw-Fresent-Value Of A 
Rance Of Values 
1. Perform A Lookup Coeration 
m, PI (€3.1415926536) : 
Me Calculate The Absolute Value 
Oo. Calculate The Integer Portion Of A Value 
Oo, Square Root 
q. Logaritnms, Base 2 
r. Logarithms, Sase 10 
SweuG i @eonomerrle functions (Sin, Cos, Tan, Asin, 
acos, Atan) 


2 ee SES eS Oe © 2 OS 2 2S SS 2S SS 2S SS 2S 2 Sf Le = S22 SS ASP SPS, S&S Ss 


- 


VISICALC makes use of dynamic memory allocation so the 
actual dimensions of the spread=sneet denend on the amount 
of memory available and tne complexity of tne entries made 
my the use@r,. The user does not have to worry about memory 
Bileocation sinee VISICALC takes responsibility for its use 
and efficiency. As entries shrink, or are deleted, VISICALC 
reciaims the extra memory space, The user is shown how mucn 
memory remains and a warning promet occurs when memory space 


is nearly exhausted, 





For a permanent copy of the centents of the spread sneet 
the user may send the output to a printer, A sunpart of the 
total spread=sheet may be sent ty designating the lower 


right corner to be printed. 


VISICALC is a powerful and fairly simple modeiing tool 
whose advantages seem to easily outweican the disadvantaces, 
Tne command vocabulary is low (26 commands, 19 =funetions) 
and the greater majority are actually useful and not just 
window dressing, The user manual 15 well written and easily 
understood, but is fairly longa. VISICALC supports a Known 
human weakness (small/fast short term memory, large/slow 
lona term memory, and slow calculation speed) by rememperina 
the details of @ commonly reoccurring user proclem (tne 
situation to be modeled), limiting tne user to orovisaindg a 
smaller and more select set cf initlal {nsuts, ana 
performina the computations in a faster, more reliable, ana 
repeatable manner. dowever it does have some provlems: 

or) Command strings and thelr effect must be memorized 
since there is little relation to the strina and the effect. 
Menus provided by the system are very poor, and reauire you 
to already Know the meaning of tne command strina, 

(2) A basic understanding of VISICALC and a nich deqree 
of operational capability can be obtained, in a fairly short 
time, by reading only the first third of the user manual, 


However, to gain maximum use of the system requires a 





significant amount of time and effort to read the entire 
user manual and experiment with the operations, Some nice to 
Know features that Nave a major effect on model validity 
(@.9. recalculation order) are discussed at the end of the 


user Manual and might be easily missed. 
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APPENDIX Hs ZIP 


The relational data base management system "DBASE II", 
deseribed in Appendix (D), contains a set of commands which, 
when embedded in a "command" file, define the output format 
used to generate the display on the screen, or output to the 
printer, In addition to generating tne display form, the 
commands also direct the DaASE ITI system to either determine 
the values of the entries from a record in the referenced 
database, or from memory variables. If the inout device is 
the screen/kKeybdoard, DSASE II may retrieve a user entered 
Value from tne screen and store it in a ftfeld of a datapase 
record, or in a memory variable. These form definition 
commands can also de cout into a new tyre of file, the 
meorma.” file, by ZIP, In this case the format, contained 
in the "format" file, is used as an display overlay to 
prompt the user to cnanae data values in an existing record 
in a "database" file, 

ZIP is a CP/M program used to generate, or modifv, a 
DBASE II “command” or "format" file, It is a vowerful tool 
in the sense that the user 1S not reguired to Know the 
details Gf the DBASE II form generation capability 
C"command" files, and display commands). ZIP presents the 
user with a blank screen and an onescreen editor, whicn 


Supoorts several levels of cursor movement and formatting 
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commands, to help in the form design. Table #.i lists the 


ZIP edfitor commands, 


Table H.,1 = ZIP Editor Commands, 


1. Sereen commands 
~ top 
- bottom 
= next 
= rrevious 
= frst 
- last 
2, Middle of line 
3. Insert a space 
4. Adda line 
5, Delete 
» character 
= line 
Draw/Erase horizontal line 
Draw/Erase vertical line 
Erase/Save work file 
Insert OBASE [I command expression 
» Change variable 
- vertical marker 
e Kherizontal marker 
= tab spacina 
e margin 
=" page lenath 
i eeeult 


—- OD ~I Mm 


Gee es ® 


The cursor can he moved to any sosition on the blank screen 
where tne user will enter the information reauired by the 
ZIP program, Information is conveniently limited to Literal 
strings, memory variables, record field values, and fetching 
@a value from the screen and storing it into a record field 


or memory variable,. Interspersed cetween trese ZIP 


2 





formatting commands nay be OBASF II executable commands if 
tne file type is "command", There are special purpose 
commands to draw, or undraw, vertical and horizontal lines 
on the form, 

The ZIP program may be viewed as a translator between 
the Screen desian made ey the user and the onerations of 
DBASE II, The screen contents associated with each screen 
position are translated into a sequence o£ DBASE II 
commands, statements, and control structures which are 
organized as either a “command" or “format" file. ZIP also 
places any embedded execution commands into the file and 
automatically sets, or resets, tne appropriate system 
"toggles" as needed, 

Gee LSA VeeruLraeslippoert tool tor DBASE II in that it 
relieves the user from naving to Program a “command” file in 
order to create a desired display format. However, it must 
pe pointed out tnat ZIP is avery basic formatter, is line 
oriented, and is incapable of the more complex types of 


displays. 


123 





APPENDIX I: MAIL 


"MAIL" is an electronic mall facility produced by tne 
University of California at Berkeley and Bell Laboratories 
for the UNIX operating system, It allows users tc send 
messages to otner users, or groups of users, on the system, 

The pasic unit of the MAIL system Lis the message, which 
is simoly a special tyne of text file, The message is 
preformatted and contains fields fOr Oreainator, 
destination, subject, copy to, and body. Messages are 
contained either in the users "private" Mailoex Or oth eene 
"system" maflbox, A "deadeletter" file is also maintained 
for each user to contain messages which cannot be delivered 
to a valid destination. Tne orivate mailoox and dead=letter 
file are maintained as text files in tne UNIX directory and 
therefore can be used by other orograms running under UNIX. 

Upon logging into the UNIX system, a crotmect apoears at 
the terminal indicating that there is mail for the user. 
Messages addressed to a user are {initially contained in the 
system mailbox, and can oe read from tne systen tailpox oy 
the MAIL facility. The messages alreacy in the private 
mailbox and/or dead-letter file are text files anc thus not 
directly accessible to the MAIL facility. 

The user may elect to read the mail by invoking tne MATL 


eacilityv. A one line summary of all messages in the system 
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mailbox is presented to the user, and each message is given 
an integer identification number starting at one. At this 
point the user has a number of different options available 


as summarized in Table I.l. 


Table I.1 *« MAIL Command Summary 


1. Alias a name + 

2e Unalias a name(s) 

3. Goto previous message * + 

4. Goto next message * + 

5S. Display summary of commands + 

6. Cisplay out all currently defined aliases 

7. Display a message 

8. Display out neaders of message list + 

9. Display mnessage list 

10. Disolay size of eacn message 

11. Display top few lines of each nessace 

i2. Execute the following UNIX shell command 

13. Chanqe directory 

14. Delete message(s) + 

1S. Delete current nessace, print next messaae 

16. Undelete messages marked for deletion 

i7. Reply to a received message * 

18, Edit a list otf messages in turn 

19. Send messaqe to desiaqnated users + 

2G, End=cfemessage + 

2i. Exit, don’t change system mailbox * 

22. Quit, save undeleted or unsaved messaqes in the 
user’s mailpox, save unreferenced in the 
System mailbox, 

23. “ark message(s) to be saved in system mailbox * 

24, Save a messace list by appending to a text file * 

25. List current range of message neaders 

26. Help + 

27. Set ootions + 

28. Unset options 


* FAIL facility has more than one command to 
perform tnis action. 
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The user may select a message and read it, Attar 
reviewing the message the user may forget the message, save 
it in the system mailbox, delete it, or orepare a rescoonse,. 
When the user quits the MAIL facility all messages which 
nave not been deleted, saved, or reviewed are placed back 
into the system mailbox. The remaining messages, tnose 
reviewed but no special eet on indicated, are placed in the 
private mailbox, If the user cesires, the MAIL facility can 
be exited and the system maillbox left unchanged, 
Additionally the user can create "alias" names tnat 
correspond to multiple users, ask for message summaries, 
append messages to files, or invoke an editor. 

The MAIL utility does not contain its own editor, but 
depends on the editor(s) avallable to the UNIX system and on 
the user to set an option svecifying wnich one tis destred. 
When the user indicates that a message is to pe created, the 
editor is invoked, the user enters tne text, ana when 
finisned issues an endwof-message command to return control 
to the MAIL facility. while in the editor, the user can 
issue "escape" commands that directly effect the nessage 
processing, A listing of these escape commands is provided 
in Table 1.2. Contents of otner files may be inserted into 
the message, names of recipients added or changed, the 


neader field edited, or an alternate editor invoked, 


126 





Table I.~2 = MAIL @scape commands 


1, Execute UNIX shell command 

2.- Add names to recipients of copy 

3. Read "deadletter" file into message 

4. Invoke text editor 

5. Aport the message being sent 

6. Insert a named fille into the message + 

7. Create a subject field 

8. Write tne message into a named file 

9. Pipe the message through a process as a filter 
10. Insert a string into the message 


While in the MAIL facility, UNIX shell Commands may be 
issued, The MAIL facility is temporarily interrupted, tne 
command is executed, and then the WAIL facility is resumed 


without adverse effect, 


Table I,3 = MAIL options, 


1. (CAppend/Prepended) messages to private mailbox 

Z2e C¥es/NoO) Suoject Line prompt 

3. (Yes/No) Prompt for carbon copy recipients of messaaqe 
4. (Yes/No) Modify delete command 

S. (¢Yes/No) Ianore terminal interrupt sianals 

6. (Yes/No) Inelude sender in group message recipients 
7e (C€¥es/No) Saving interrupted messages 

&, MNefine default editor name 

9. Define esScape character 

10. Define fille to record outaqoing mail 

11, Define number of lines in tne "too" of a messagdce 
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Additionally, the MAIL facility has a series of options 
the user can change to tailor its operation. Table 1.3 
provides a listing of these options. | 

The MAIL facility is a good support program and is quite 
capable of accomplishing its goals. However, it has more 
than its fair share of problems. 

(1) There is a very limited user manual, and experience 
must be gained from other users or by trial and error, 

(2) There are too many commands, and too many of those 
duplicate each other, The number of commonly useful 
commands is low (marked with a +), with the rest being 
windowedressing, 

(3) The facility is not user friendly. The user must oe 
aware of location in the facility and what is expected next, 
because there are no special prompts and the nelp command 
only provides a command summary, 

(4) If the message reciplent is on line when the message 
arrives, wnatever operation is in orogress is rudely 
interrupted oy the display of the message, This can be very 
disconcerting to the recipient. 

(5) The user can’t determine which message is aoina 
where (system mailbox, orivate mailbox, deade=letter file), 


prior to leaving the MAIL facility. 
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